C# (CSharp) org.tec.datastructures.Nodes AvlTreeNode Examples

Example #1

 public AvlTreeNode(T value, AvlTreeNode <T> right, AvlTreeNode <T> left, int height)
 {
     _value  = value;
     _right  = right;
     _left   = left;
     _height = height;
 }

Example #2

 public AvlTreeNode(T value)
 {
     _value  = value;
     _right  = null;
     _left   = null;
     _height = 0;
 }

Example #3

        public AvlTreeNode <T> RotateLeftChild()
        {
            AvlTreeNode <T> n1 = _left;

            _left     = n1._right;
            n1._right = this;
            CalculateHeight();
            n1.CalculateHeight();
            return(n1);
        }

Example #4

 public void SetLeft(AvlTreeNode <T> left)
 {
     _left = left;
 }

Example #5

 public void SetRight(AvlTreeNode <T> right)
 {
     _right = right;
 }

Example #6

 public AvlTreeNode <T> RotateDoubleRight()
 {
     _right = _right.RotateLeftChild();
     return(RotateRightChild());
 }