rb_walk.c File Reference

#include "common.h"
#include <stdlib.h>
#include <stdio.h>
#include <math.h>
#include "machine.h"
#include "rtlist.h"
#include "bu.h"
#include "compat4.h"
#include "./rb_internals.h"

Include dependency graph for rb_walk.c:

Go to the source code of this file.

Functions
void	_rb_walk (bu_rb_tree *tree, int order, void(*visit)(), int what_to_visit, int trav_type)
void	bu_rb_walk (bu_rb_tree *tree, int order, void(*visit)(), int trav_type)

---

Detailed Description

Routines for traversal of red-black trees

Author:

- Paul J. Tanenbaum

Source -

The U. S. Army Research Laboratory Aberdeen Proving Ground, Maryland 21005-5068 USA

The function bu_rb_walk() is defined in terms of the function _rb_walk(), which, in turn, calls any of the six functions

• - static void prewalknodes()
• - static void inwalknodes()
• - static void postwalknodes()
• - static void prewalkdata()
• - static void inwalkdata()
• - static void postwalkdata()

depending on the type of traversal desired and the objects to be visited (nodes themselves, or merely the data stored in them). Each of these last six functions has four parameters: the root of the tree to traverse, the order on which to do the walking, the function to apply at each visit, and the current depth in the tree.

Definition in file rb_walk.c.

---