红黑树原理、查找效率、插入及变化规则分析

引言 在文章《各种查找算法的选用分析(顺序查找、二分查找、二叉平衡树、B树、红黑树、B+树)》中我们分析过,红黑树的本质其实就是对概念模型:阶数为4的B树——“2-3-4树”的一种实现,也能从文章中看出选用红黑树的优点。 下面我们分析一下为什么红黑树的本质其实就是对概念模型:阶数为4的B树——“2-

你可能感兴趣的:(红黑树原理、查找效率、插入及变化规则分析)