GClasses
|
This is a helper class used by GIndexedMultiSet.
#include <GTree.h>
Public Member Functions | |
GTreeNode (const T &k) | |
~GTreeNode () | |
GTreeNode< T > * | balance () |
GTreeNode< T > * | find (const T &k, size_t start, size_t *outIndex) |
GTreeNode< T > * | get (size_t index) |
GTreeNode< T > * | insert (GTreeNode< T > *newNode) |
void | isolate () |
void | print (size_t depth) |
void | recount () |
GTreeNode< T > * | remove_by_index (size_t index, GTreeNode< T > **outNode) |
GTreeNode< T > * | remove_by_value (const T &k, GTreeNode< T > **outNode) |
GTreeNode< T > * | rotateLeft () |
GTreeNode< T > * | rotateRight () |
Public Attributes | |
T | key |
GTreeNode * | left |
GTreeNode * | right |
size_t | size |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
T GClasses::GTreeNode< T >::key |
GTreeNode* GClasses::GTreeNode< T >::left |
GTreeNode* GClasses::GTreeNode< T >::right |
size_t GClasses::GTreeNode< T >::size |