C# (CSharp) Task6Tree AVLTreeNode.HeightRecalc Beispiele

Beispiel #1

        private AVLTreeNode <T> smallRightRotation(AVLTreeNode <T> node)
        {
            AVLTreeNode <T> left = node.left;

            node.left  = left.right;
            left.right = node;

            node.HeightRecalc();
            left.HeightRecalc();

            return(left);
        }

Beispiel #2

        private AVLTreeNode <T> smallLeftRotation(AVLTreeNode <T> node)
        {
            AVLTreeNode <T> right = node.right;

            node.right = right.left;
            right.left = node;

            node.HeightRecalc();
            right.HeightRecalc();

            return(right);
        }