BRL-CAD
Data Fields
bu_rb_tree Struct Reference
libbu (Utility Functions) » Data Containers » Red-Black Trees

#include <redblack.h>

Collaboration diagram for bu_rb_tree:
[legend]

Data Fields

uint32_t rbt_magic
 
int rbt_nm_nodes
 
void(* rbt_print )(void *)
 
int rbt_debug
 
const char * rbt_description
 
int rbt_nm_orders
 
int(** rbt_compar )(const void *, const void *)
 
struct bu_rb_node ** rbt_root
 
char * rbt_unique
 
struct bu_rb_node * rbt_current
 
struct bu_rb_list rbt_nodes
 
struct bu_rb_list rbt_packages
 
struct bu_rb_node * rbt_empty_node
 

Detailed Description

This is the only data structure used in the red-black tree package to which application software need make any explicit reference.

The members of this structure are grouped into three classes:

Class I: Reading is appropriate, when necessary, but applications should not modify. Class II: Reading and modifying are both appropriate, when necessary. Class III: All access should be through routines provided in the package. Touch these at your own risk!

Definition at line 114 of file redblack.h.

Field Documentation

◆ rbt_magic

uint32_t rbt_magic

Magic no. for integrity check

Definition at line 116 of file redblack.h.

◆ rbt_nm_nodes

int rbt_nm_nodes

Number of nodes

Definition at line 117 of file redblack.h.

◆ rbt_print

void(* rbt_print) (void *)

Data pretty-print function

Definition at line 120 of file redblack.h.

◆ rbt_debug

int rbt_debug

Debug bits

Definition at line 121 of file redblack.h.

◆ rbt_description

const char* rbt_description

Comment for diagnostics

Definition at line 122 of file redblack.h.

◆ rbt_nm_orders

int rbt_nm_orders

Number of simultaneous orders

Definition at line 125 of file redblack.h.

◆ rbt_compar

int(** rbt_compar) (const void *, const void *)

Comparison functions

Definition at line 126 of file redblack.h.

◆ rbt_root

struct bu_rb_node** rbt_root

The actual trees

Definition at line 127 of file redblack.h.

◆ rbt_unique

char* rbt_unique

Uniqueness flags

Definition at line 128 of file redblack.h.

◆ rbt_current

struct bu_rb_node* rbt_current

Current node

Definition at line 129 of file redblack.h.

◆ rbt_nodes

struct bu_rb_list rbt_nodes

All nodes

Definition at line 129 of file redblack.h.

◆ rbt_packages

struct bu_rb_list rbt_packages

All packages

Definition at line 129 of file redblack.h.

◆ rbt_empty_node

struct bu_rb_node* rbt_empty_node

Sentinel representing nil

Definition at line 132 of file redblack.h.

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