C# (CSharp) DataStructures AvlNode示例

示例#1

 private static AvlNode <T> Balance(AvlNode <T> node)
 {
     FixHeight(node);
     if (GetBalanceFactor(node) == 2)
     {
         if (GetBalanceFactor(node.Right) < 0)
         {
             RotateRight(node.Right);
         }
         RotateLeft(node);
     }
     else if (GetBalanceFactor(node) == -2)
     {
         if (GetBalanceFactor(node.Left) < 0)
         {
             RotateLeft(node.Left);
         }
         RotateRight(node);
     }
     return(node);
 }

示例#2

 public override void Insert(T item)
 {
     Root = Insert(Root, item);
     Count++;
 }

示例#3

 private static int GetHeight(AvlNode <T> node) => node?.Height ?? 0;

示例#4

 private static int GetBalanceFactor(AvlNode <T> node) => GetHeight(node?.Right) - GetHeight((node?.Left));