二叉平衡搜索树、红黑树、二三树(2020.7.18)

文章目录 二叉平衡搜索树、红黑树和二三树 引言 AVL树 四种旋转操作 AVL总结 2-3树 红黑树 红黑树的旋转与注意事项 AVL和红黑树的对比 二叉平衡搜索树、红黑树和二三树 引言 我们学习数据结构和算法,要学习它的由来、特性、适用的场景,以及它能解决的问题。 由来 我们知道二叉搜索树有很好的查询,插入和删除特性,它的查找速度和它的高度有关。但是如果一个二叉树它左右子树非常的不平衡极端情况下退
相关文章
相关标签/搜索