Esempi in C# (CSharp) per DataStructuresAlgo.avltrees AVLNode

Esempio n. 1

 public void insert(int value)
 {
     root = insert_node(root, value);
 }

Esempio n. 2

 private int height(AVLNode node)
 {
     return((node == null)? -1:node.height);
 }

Esempio n. 3

 private bool isRightHeavy(AVLNode node)
 {
     return(balanceFactor(node) < -1);
 }

Esempio n. 4

 private bool isLeftHeavy(AVLNode node)
 {
     return(balanceFactor(node) > 1);
 }

Esempio n. 5

 private int balanceFactor(AVLNode node)
 {
     return((root == null)? 0: height(node.leftChild) - height(node.rightChild));
 }

Esempio n. 6

 private bool isLeaf(AVLNode root)
 {
     return(root.leftChild == null && root.rightChild == null);
 }