AVL 树

AVL 树是一种自平衡的二叉搜索树，结点的左右子树之间的高度差记作该结点的平衡因子，任意结点的平衡因子不超过 1.

class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode parent;
    int height;
}

旋转

参考

• AVL Tree Data Structure