#include <red_black_tree.h>
Data Fields | |
| int(* | Compare )(const void *a, const void *b) |
| void(* | DestroyKey )(void *a) |
| void(* | DestroyInfo )(void *a) |
| void(* | PrintKey )(const void *a) |
| void(* | PrintInfo )(void *a) |
| rb_red_blk_node * | root |
| rb_red_blk_node * | nil |
Detailed Description
Definition at line 52 of file red_black_tree.h.
Field Documentation
| int(* rb_red_blk_tree::Compare)(const void *a, const void *b) |
Definition at line 53 of file red_black_tree.h.
Referenced by RBEnumerate(), RBExactQuery(), RBTreeCreate(), and TreeInsertHelp().
| void(* rb_red_blk_tree::DestroyInfo)(void *a) |
Definition at line 55 of file red_black_tree.h.
Referenced by RBDelete(), RBTreeCreate(), and TreeDestHelper().
| void(* rb_red_blk_tree::DestroyKey)(void *a) |
Definition at line 54 of file red_black_tree.h.
Referenced by RBDelete(), RBTreeCreate(), and TreeDestHelper().
| rb_red_blk_node* rb_red_blk_tree::nil |
Definition at line 65 of file red_black_tree.h.
Referenced by InorderTreePrint(), LeftRotate(), main(), RBDelete(), RBDeleteFixUp(), RBEnumerate(), RBExactQuery(), RBTreeCreate(), RBTreeDestroy(), RBTreeInsert(), RightRotate(), TreeDestHelper(), TreeInsertHelp(), TreePredecessor(), and TreeSuccessor().
| void(* rb_red_blk_tree::PrintInfo)(void *a) |
Definition at line 57 of file red_black_tree.h.
Referenced by InorderTreePrint(), and RBTreeCreate().
| void(* rb_red_blk_tree::PrintKey)(const void *a) |
Definition at line 56 of file red_black_tree.h.
Referenced by InorderTreePrint(), main(), and RBTreeCreate().
| rb_red_blk_node* rb_red_blk_tree::root |
Definition at line 64 of file red_black_tree.h.
Referenced by InorderTreePrint(), RBDelete(), RBDeleteFixUp(), RBEnumerate(), RBExactQuery(), RBTreeCreate(), RBTreeDestroy(), RBTreeInsert(), RBTreePrint(), TreeInsertHelp(), TreePredecessor(), and TreeSuccessor().
The documentation for this struct was generated from the following file:
- lib/rbtree/red_black_tree.h
