AVL 树

任何个节点的左子树和右子树高度的绝对值 1 -1 0 也就是平衡因子是0 1 -1 的二叉树。

B树