L4Re  L4 Runtime Environment

Node of an AVL tree. More...
Protected Member Functions  
Avl_tree_node ()  
Create an uninitialized node, this is what you should do.  
Protected Member Functions inherited from cxx::Bits::Bst_node  
Bst_node ()  
Create uninitialized node.  
Bst_node (bool)  
Create initialized node.  
Additional Inherited Members  
Static Protected Member Functions inherited from cxx::Bits::Bst_node  
static Bst_node *  next (Bst_node const *p, Direction d) 
Get next node in direction d.  
static void  next (Bst_node *p, Direction d, Bst_node *n) 
Set next node of p in direction d to n.  
static Bst_node **  next_p (Bst_node *p, Direction d) 
Get pointer to link in direction d.  
template<typename Node >  
static Node *  next (Bst_node const *p, Direction d) 
Get next node in direction d as type Node.  
static void  rotate (Bst_node **t, Direction idir) 
Rotate subtree t in the opposite direction of idir.  