Beispiel #1
0
 public void Insert(int value)
 {
     root = Insert(root, value);
 }
Beispiel #2
0
 private int Height(AVLNode node)
 {
     return(node?.height ?? -1);
 }
Beispiel #3
0
 private int BalanceFactor(AVLNode node)
 {
     return(node == null ? 0 : Height(node.leftChild) - Height(node.rightChild));
 }
Beispiel #4
0
 private bool IsRightHeavy(AVLNode node)
 {
     return(BalanceFactor(node) < -1);
 }
Beispiel #5
0
 private bool IsLeftHeavy(AVLNode node)
 {
     return(BalanceFactor(node) > 1);
 }
Beispiel #6
0
 private void SetHeight(AVLNode node)
 {
     node.height = Math.Max(Height(node.leftChild), Height(node.rightChild)) + 1;
 }