Esempio n. 1
0
 private bool IsRightHeavy(AVLNode node)
 => BalanceFactor(node) < -1;
Esempio n. 2
0
 private bool IsLeftHeavy(AVLNode node)
 => BalanceFactor(node) > 1;
Esempio n. 3
0
 private int BalanceFactor(AVLNode node)
 => node == null ? 0 : GetHeight(node.LeftChild) - GetHeight(node.RightChild);
Esempio n. 4
0
 private bool IsLeaf(AVLNode node)
 => node.LeftChild == null && node.RightChild == null;
Esempio n. 5
0
 private void SetHeight(AVLNode node)
 {
     node.Height = 1 + Math.Max(GetHeight(node.LeftChild), GetHeight(node.RightChild));
 }
Esempio n. 6
0
 public void Insert(int value)
 {
     Root = Insert(Root, value);
 }