BRL-CAD

#include <rb.h>

Collaboration diagram for bu_rb_node:
[legend]

Data Fields

uint32_t rbn_magic
 
struct bu_rb_treerbn_tree
 
struct bu_rb_node ** rbn_parent
 
struct bu_rb_node ** rbn_left
 
struct bu_rb_node ** rbn_right
 
char * rbn_color
 
int * rbn_size
 
struct bu_rb_package ** rbn_package
 
int rbn_pkg_refs
 
struct bu_rb_listrbn_list_pos
 

Detailed Description

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 204 of file rb.h.

Field Documentation

uint32_t rbn_magic

Magic no. for integrity check

Definition at line 206 of file rb.h.

Referenced by bu_rb_insert().

struct bu_rb_node** rbn_parent

Parents

Definition at line 208 of file rb.h.

Referenced by bu_rb_free(), bu_rb_insert(), and rb_free_node().

struct bu_rb_node** rbn_left

Left subtrees

Definition at line 209 of file rb.h.

Referenced by bu_rb_free(), bu_rb_insert(), and rb_free_node().

struct bu_rb_node** rbn_right

Right subtrees

Definition at line 210 of file rb.h.

Referenced by bu_rb_free(), bu_rb_insert(), and rb_free_node().

char* rbn_color

Colors of this node

Definition at line 211 of file rb.h.

Referenced by bu_rb_free(), bu_rb_insert(), and rb_free_node().

int* rbn_size

Sizes of subtrees rooted here

Definition at line 212 of file rb.h.

Referenced by bu_rb_free(), bu_rb_insert(), and rb_free_node().

struct bu_rb_package** rbn_package

Contents of this node

Definition at line 213 of file rb.h.

Referenced by _rb_delete(), bu_rb_free(), bu_rb_insert(), and rb_free_node().

int rbn_pkg_refs

How many orders are being used?

Definition at line 214 of file rb.h.

Referenced by _rb_delete(), and bu_rb_insert().

struct bu_rb_list* rbn_list_pos

Place in the list of all nodes

Definition at line 215 of file rb.h.

Referenced by bu_rb_insert(), and rb_free_node().


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