2022年5月7日
红黑树原理、查找效率、插入及变化规则分析
摘要： 引言 在文章《各种查找算法的选用分析（顺序查找、二分查找、二叉平衡树、B树、红黑树、B+树）》中我们分析过，红黑树的本质其实就是对概念模型：阶数为4的B树——“2-3-4树”的一种实现，也能从文章中看出选用红黑树的优点。 下面我们分析一下为什么红黑树的本质其实就是对概念模型：阶数为4的B树——“2- 阅读全文
posted @ 2022-05-07 14:29 daheww 阅读(688) 评论(0) 推荐(0) 编辑