BSTNode

Undocumented in source.

struct BSTNode (

K

E

) {

BSTNode!(K, E)* left;

BSTNode!(K, E)* right;

this(K key, E elem, BSTNode!(K, E)* left, BSTNode!(K, E)* right);

int opCmp(BSTNode!(K, E) rhs);

size_t height [@property getter];

sizediff_t bal [@property getter];

string toString();

}

Constructors

this this(K key, E elem, BSTNode!(K, E)* left, BSTNode!(K, E)* right): Undocumented in source.

Members

Functions

opCmp int opCmp(BSTNode!(K, E) 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 E elem;: Undocumented in source.
key K key;: Undocumented in source.
left BSTNode!(K, E)* left;: Undocumented in source.
right BSTNode!(K, E)* right;: Undocumented in source.

Meta

Source

See Implementation

PixelPerfectEngine system binarySearchTree structs