AVL平衡二叉查询树-分分钟钟被安排地明明白白
AVL树，是带有平衡条件（balance condition） 的二叉查询树。其平衡条件是每个节点的左子树和右子树的高度最多差1的二叉查询树（空树的高度定位-1）。树的高度是指，该树到一片叶子节点的最长路径的长。 当对AVL树进行插入，或者删除操作时，由于可能会破坏AVL树的平衡条件，为了能够在插入或删除操作完成后，继续保证AVL树的平衡，需要对AVL树进行旋转（retation）。通常就是包括单
相关文章
- 1. B树-分分钟钟被安排地明明白白
- 2. B+树-分分钟钟被安排地明明白白
- 3. 红黑树（red black tree）-分分钟钟被安排地明明白白
- 4. 几分钟明白什么叫平衡二叉树
- 5. 二叉查找树（BST)、平衡二叉树(AVL树)（只有插入说明）
- 6. 平衡二叉树（AVL树）
- 7. 平衡二叉树——AVL树
- 8. 平衡二叉树（AVL）树
- 9. AVL树（平衡二叉树）
- 10. 二叉平衡树（AVL树）
- 更多相关文章...
- • MySQL GROUP BY：分组查询 - MySQL教程
- • IP地址分配（静态分配+动态分配+零配置） - TCP/IP教程
- • Git五分钟教程
- • 算法总结-二分查找法
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章