什么是二叉平衡树
【什么是二叉平衡树】它是一 棵空树或它的左右两个子树的高度差的绝对值不超过一 ， 并且左右两个子树都是一棵平衡二叉树 。同时 ， 平衡二叉树必定是二叉搜索树 ， 反之则不一定 。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等 。在平衡二叉搜索树中 ， 我们可以看到 ， 其高度一般都良好地维持在零 ， 大大降低了操作的时间复杂度 。
推荐阅读
- 大黄靴会越穿越大吗
- 什么是热敏纸热敏纸的定义
- 为什么现在新中式的沙发比较流行
- 抖音粉丝按什么方式排
- 宁波大红鹰学院是几本啊
- 正切60度的值是多少
- 伏地魔什么意思 小说中的伏地魔是指谁
- matlab中的g是什么意思
- 石灰用途是什么
- 喝冷豆浆有什么危害