rb_internals.h File Reference

#include "compat4.h"
#include "bu.h"

Include dependency graph for rb_internals.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Defines
#define	BU_RB_INTERNALS_H   seen
#define	BU_RB_CKMAG   BU_CKMAG
#define	BU_RB_NODE_MAGIC   0x72626e6f
#define	BU_RB_PKG_MAGIC   0x7262706b
#define	BU_RB_LIST_MAGIC   0x72626c73
#define	BU_RB_CKORDER(t, o)
#define	bu_rb_order_func(t, o)   (((t) -> rbt_order)[o])
#define	bu_rb_print(t, p)   (((t) -> rbt_print)((p) -> rbp_data))
#define	bu_rb_root(t, o)   (((t) -> rbt_root)[o])
#define	bu_rb_current(t)   ((t) -> rbt_current)
#define	bu_rb_null(t)   ((t) -> rbt_empty_node)
#define	bu_rb_get_uniqueness(t, o)
#define	bu_rb_set_uniqueness(t, o, u)
#define	bu_rb_parent(n, o)   (((n) -> rbn_parent)[o])
#define	bu_rb_left_child(n, o)   (((n) -> rbn_left)[o])
#define	bu_rb_right_child(n, o)   (((n) -> rbn_right)[o])
#define	BU_RB_LEFT   0
#define	BU_RB_RIGHT   1
#define	bu_rb_child(n, o, d)
#define	bu_rb_other_child(n, o, d)
#define	bu_rb_size(n, o)   (((n) -> rbn_size)[o])
#define	bu_rb_get_color(n, o)
#define	bu_rb_set_color(n, o, c)
#define	BU_RB_RED   0
#define	BU_RB_BLACK   1
#define	bu_rb_data(n, o)   (((n) -> rbn_package)[o] -> rbp_data)
#define	WALK_NODES   0
#define	WALK_DATA   1
#define	bu_rb_rotate(n, o, d)
#define	bu_rb_other_rotate(n, o, d)
Functions
bu_rb_node *	_rb_neighbor (struct bu_rb_node *node, int order, int sense)
void	_rb_rot_left (struct bu_rb_node *x, int order)
void	_rb_rot_right (struct bu_rb_node *y, int order)
void	_rb_walk (bu_rb_tree *tree, int order, void(*visit)(), int what_to_visit, int trav_type)
void	bu_rb_free_node (struct bu_rb_node *node)
void	bu_rb_free_package (struct bu_rb_package *package)

---

Detailed Description

The constants, macro functions, etc. need within LIBBU(3) to handle the red-black tree utilities.

Author:

Paul J. Tanenbaum

Source -

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

Header

/cvsroot/brlcad/brlcad/src/libbu/rb_internals.h,v 14.12 2006/09/03 15:14:07 lbutler Exp

Definition in file rb_internals.h.

---