Basic type of a node in a binary search tree (BST). More...

#include <bst_base.h>

Inheritance diagram for cxx::Bits::Bst_node:

Collaboration diagram for cxx::Bits::Bst_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.

Detailed Description

Basic type of a node in a binary search tree (BST).

Definition at line 70 of file bst_base.h.

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

Protected Member Functions