- 博客(2)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
原创 红黑树(R-B Tree)的插入以及与AVL树的区别
文章目录红黑树的定义红黑树的插入操作红黑树的自平衡case 1case 2case 3case 4case 5总结红黑树与平衡二叉树 红黑树的定义 红黑树是特殊的二叉搜索树, 拥有自平衡的能力, 解决了BST树有可能退化成单链表的情况, 效率良好, 可以在O(log N)时间内完成查找, 删除, 添加. 红黑树应用很广泛, 主要用来存储有序的数据, STL 中的 set, map 等的内部实...
2019-02-18 21:13:06 608
原创 平衡二叉树(AVL树)的平衡原理以及插入,删除操作
文章目录AVL树的定义AVL树不平衡的情况左子树的左子树插入结点 (左左)右子树的右子树插入节点左子树的右子树插入节点右子树的左子树插入节点删除结点插入节点更复杂的情况所有代码测试结果 AVL树的定义 平衡因子 : 树中某结点其左子树的高度和右子树的高度之差 AVL树中的任意一个结点, 其平衡因子的绝对值小于2 AVL树是一种特殊的二叉搜索树 (BST树), 相对于数据极端情况下, 二叉搜索树会...
2019-02-13 21:59:47 31902 16
语句失灵???一条不被执行的语句
2017-06-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人