bu_rb_node Struct Reference
[RedBlack trees]

#include <bu.h>

Collaboration diagram for bu_rb_node:

[legend]

Data Fields
long	rbn_magic
	Magic no. for integrity check.
bu_rb_tree *	rbn_tree
	Tree containing this node.
bu_rb_node **	rbn_parent
	Parents.
bu_rb_node **	rbn_left
	Left subtrees.
bu_rb_node **	rbn_right
	Right subtrees.
char *	rbn_color
	Colors of this node.
int *	rbn_size
	Sizes of subtrees rooted here.
bu_rb_package **	rbn_package
	Contents of this node.
int	rbn_pkg_refs
	How many orders are being used?
bu_rb_list *	rbn_list_pos
	Place in the list of all nodes.

---

Detailed Description

B U _ R B _ N O D E

For the most part, there is a one-to-one correspondence between nodes and chunks of application data. When a node is created, all of its package pointers (one per order of the tree) point to the same chunk of data. However, subsequent deletions usually muddy this tidy state of affairs.

Definition at line 1582 of file bu.h.

---

Field Documentation

long rbn_magic

Magic no. for integrity check. Definition at line 1584 of file bu.h.

bu_rb_tree* rbn_tree

Tree containing this node. Definition at line 1585 of file bu.h. Referenced by _rb_neighbor(), _rb_rot_left(), and _rb_rot_right().

struct bu_rb_node** rbn_parent

Parents. Definition at line 1586 of file bu.h. Referenced by bu_rb_create().

struct bu_rb_node** rbn_left

Left subtrees. Definition at line 1587 of file bu.h. Referenced by bu_rb_create().

struct bu_rb_node** rbn_right

Right subtrees. Definition at line 1588 of file bu.h. Referenced by bu_rb_create().

char* rbn_color

Colors of this node. Definition at line 1589 of file bu.h. Referenced by bu_rb_create().

int* rbn_size

Sizes of subtrees rooted here. Definition at line 1590 of file bu.h. Referenced by bu_rb_create().

struct bu_rb_package** rbn_package

Contents of this node. Definition at line 1591 of file bu.h. Referenced by bu_rb_create().

int rbn_pkg_refs

How many orders are being used? Definition at line 1592 of file bu.h.

struct bu_rb_list* rbn_list_pos

Place in the list of all nodes. Definition at line 1593 of file bu.h.

---

The documentation for this struct was generated from the following file:

• include/bu.h

---