什么是二叉平衡树

【什么是二叉平衡树】它是一 棵空树或它的左右两个子树的高度差的绝对值不超过一 , 并且左右两个子树都是一棵平衡二叉树 。同时,平衡二叉树必定是二叉搜索树,反之则不一定 。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等 。在平衡二叉搜索树中 , 我们可以看到,其高度一般都良好地维持在零,大大降低了操作的时间复杂度 。

    推荐阅读