BinarySearchTree2.Node

Nodes for each branches.

struct BinarySearchTree2(Elem)

struct Node {

this(Elem elem, Node* left, Node* right);

int opCmp(T rhs);

size_t height [@property getter];

sizediff_t bal [@property getter];

string toString();

}

Constructors

this this(Elem elem, Node* left, Node* right): Undocumented in source.

Members

Functions

opCmp int opCmp(T rhs): Undocumented in source. Be warned that the author may not have intended to support it.
toString string toString(): String representation for debugging.

Properties

bal sizediff_t bal [@property getter]: Returns the balance of the node. Minus if LHS is heavier, plus if RHS is heavier.
height size_t height [@property getter]: Returns the total height.

Variables

elem Elem elem;: Undocumented in source.
left Node* left;: Undocumented in source.
right Node* right;: Undocumented in source.

Meta

Source

See Implementation

PixelPerfectEngine system binarySearchTree BinarySearchTree2 functions

properties

length

structs

Node