AVLNode<TKey,TValue> class

AVL Binary Search Tree Node.

public class AVLNode<TKey, TValue> : Node<TKey, TValue>
    where TKey : IComparable<TKey>

Public Members

name	description
Balance { get; set; }	Balance factor for this sub-tree.
Height { get; }	Height of this sub-tree.
static Add(…)	Adds the given key and value to the tree at the current node.
static Remove(…)

name	description
override CloneInstance()	Helper function used during Clone to create the correct instance of the specific Node implementation
const BALANCED	Balance Constant: Tree is balanced.
const LEFT_HEAVY	Balance Constant: Left is Heavy.
const RIGHT_HEAVY	Balance Constant: Right is Heavy.