L4Re  L4 Runtime Environment

Basic type of a node in a binary search tree (BST). More...
#include <bst_base.h>
Protected Member Functions  
Bst_node ()  
Create uninitialized node.  
Bst_node (bool)  
Create initialized node.  
Static Protected Member Functions  
Access to BST linkage.  
Provide access to the tree linkage to inherited classes Inherited nodes, such as AVL nodes should make these methods private via 'using'  
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.  
Basic type of a node in a binary search tree (BST).
Definition at line 77 of file bst_base.h.