Data structures and algorithms (C # implementation) series-AVLTree (II) (External extraction)

Data structures and algorithms (C # implementation) series --- AVLTree (II)

// --------------- Override --------------------

Public override void AttachKey (object _ obj)

{

If (! IsEmpty ())

Throw new Exception ("My: this node must be a empty tree node! ");

This. key = _ obj;

// Generate a degree long array and initialize it as an empty tree

This. treeList = new ArrayList ();

This. treeList. Capacity = (int) this. degree;

 

For (int I = 0; I <this. degree; I ++)

{

TreeList. Add (new AVLTree ());

}

//

This. height = 0;

}

// Balance the tree after modifying the Tree Structure

Public override void Balance ()

{

This. AdjustHeight ();

// If the value is greater than 1, it indicates imbalance.

If (Math. Abs (this. BalanceFactor ()> 1)

{

If (this. BalanceFactor ()> 0)

{

If (AVLTree) this. Left). BalanceFactor ()> 0)

This. LLRotation ();

Else

This. LRRotation ();

}

Else

{

If (AVLTree) this. Right). BalanceFactor () <0)

This. RRRotation ();

Else

This. RLRotation ();

}

}

}

 

 

Public int Height {get {return this. height ;}}

}