Modernized GAlib
3.0.0 current
|
Public Types | |
enum | Location { ROOT = 0 , BEFORE , AFTER , BELOW } |
enum | { NO_ERR = 0 , ERR = -1 } |
Public Member Functions | |
GATreeBASE (GANodeBASE *n) | |
GANodeBASE * | remove (GANodeBASE *n) |
int | insert (GANodeBASE *n, GANodeBASE *idx, Location where=BELOW) |
int | swaptree (GANodeBASE *a, GANodeBASE *b) |
int | swapnode (GANodeBASE *a, GANodeBASE *b) |
int | size () const |
int | depth () const |
int | ancestral (unsigned int i, unsigned int j) const |
Protected Attributes | |
int | sz |
int | dpth |
short | csz |
short | cdpth |
GANodeBASE * | rt |
Friends | |
class | GATreeIterBASE |