平衡二叉树的判定
平衡二叉树具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树，同时，平衡二叉树必定是二叉搜索树，反之则不一定 。
【平衡二叉树的判定】平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等 。红黑树是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组 。AVL是最先发明的自平衡二叉查找树算法 。Treap，和一般的二叉排序树不同的是，Treap纪录一个额外的数据，即优先级 。伸展树的优势在于不需要记录用于平衡树的冗余信息 。
推荐阅读
- 早安正能量幽默句子
- 如何学好大学物理
- 树木的词语有哪些
- 伤心欲绝的诗词
- 怎么画柳树简单
- 开心果是什么树的果实 开心果来自哪里
- 赤松茸种植技术 赤松茸是一种与树根共生的野生食用菌
- 诗句大全摘抄带作者 诗句介绍
- 桂花叶子枯黄是怎么回事
- 关干植树节的诗句