|
Click
|
#include <rbt.hh>
Public Attributes | |
| void * | key |
| void * | info |
| int | red |
| struct rb_red_blk_node * | left |
| struct rb_red_blk_node * | right |
| struct rb_red_blk_node * | parent |
Adapted from the Red Black Tree implementation of Emin Martinian: (http://web.mit.edu/~emin/www.old/source_code/red_black_tree/index.html) (http://web.mit.edu/~emin/www.old/source_code/red_black_tree/LICENSE) Structure used to represent a node in the RBT