RBNode< K, V > Class Template Reference
[Collections]
Inheritance diagram for RBNode< K, V >:
Public Member Functions | |
| RBNode (K key, V data) | |
| RBNode (const RBNode< K, V > &node) | |
| RBNode< K, V > & | operator= (const RBNode< K, V > &node) |
| V | GetData () const |
| V & | GetDataRef () |
| const V & | GetDataRef () const |
| void | SetData (V data) |
| K | GetKey () const |
| void | SetKey (const K key) |
| void | SetBlack () |
| void | SetRed () |
| bool | IsBlack () const |
| bool | IsRed () const |
| void | SetColor (bool isred) |
| RBNode< K, V > * | GetLeft () const |
| RBNode< K, V > * | GetRight () const |
| RBNode< K, V > * | GetParent () const |
| RBNode< K, V > * | GrandParent () const |
| RBNode< K, V > * | Uncle () const |
| RBNode< K, V > * | Sibling () const |
| bool | SiblingIsBlack () const |
| bool | SiblingIsRed () const |
| void | SiblingSetRed () |
| bool | SiblingLeftIsBlack () const |
| bool | SiblingRightIsBlack () const |
| bool | SiblingLeftIsRed () const |
| bool | SiblingRightIsRed () const |
| void | SetRightChild (RBNode< K, V > *node) |
| void | SetLeftChild (RBNode< K, V > *node) |
| void | Replace (RBNode< K, V > *node) |
| void | Prune () |
| void | RotateLeft () |
| void | RotateRight () |
| void | ValidateMem () const |
| void | CheckMem () const |
Public Attributes | |
| RBNode< K, V > * | m_parent |
| RBNode< K, V > * | m_left |
| RBNode< K, V > * | m_right |
| bool | m_isRed |
Protected Attributes | |
| K | m_key |
| V | m_data |
Detailed Description
template<typename K, typename V>
class RBNode< K, V >
Definition at line 42 of file RedBlackTree.h.
The documentation for this class was generated from the following file:
- spl/collection/RedBlackTree.h