bilateral::Node Class Reference
List of all members.
Public Member Functions |
| Node (int64_t value, int64_t squared, int64_t cubed) |
bool | Insert (Node *node, Node **root) |
bool | Delete (Node *to_go, Node **root) |
bool | Remove (Node **root) |
Node * | Find (int64_t) |
void | GetTotals (int64_t min, int64_t max, int64_t &total_values, int64_t &total_squares, int64_t &total_cubes, uint32_t &total_count) |
void | UpdateTotals (bool) |
Node * | GetLeft (void) const |
Node * | GetRight (void) const |
int64_t | GetValue (void) const |
int64_t | GetSquareValue (void) const |
int64_t | GetCubeValue (void) const |
uint32_t | GetCount (void) const |
void | SetCount (uint32_t) |
int64_t | GetTotalValue (void) const |
int64_t | GetTotalSquareValue (void) const |
int64_t | GetTotalCubeValue (void) const |
uint32_t | GetTotalCount (void) const |
void | Dump (void) |
void | Dump (int) |
bool | Check (void) |
Static Public Member Functions |
static bool | RotateLeft (Node *) |
static bool | RotateRight (Node *) |
static bool | DoubleRotateLeft (Node *) |
static bool | DoubleRotateRight (Node *) |
Protected Member Functions |
int32_t | GetBalance (void) const |
void | SetBalance (int32_t) |
void | ExcludeMin (int64_t min, int64_t &total_values, int64_t &total_squares, int64_t &total_cubes, uint32_t &total_count) |
void | ExcludeMax (int64_t min, int64_t &total_values, int64_t &total_squares, int64_t &total_cubes, uint32_t &total_count) |
void | SetLeft (Node *) |
void | SetRight (Node *) |
void | SetParent (Node *) |
Node * | GetParent (void) const |
Node * | FindRoot (void) |
Node * | FindMax (void) |
Node * | FindMin (void) |
bool | Rebalance (Node **root) |
The documentation for this class was generated from the following files:
- processors/bilateral/avltree.h
- processors/bilateral/avltree.cpp