七大查找算法思想(内含红黑树,B树,B+树分析)
总结这篇的原因是今天实验室的好几个同学都被问到红黑树的相关问题于是慌的一批Orz首先复习一些概念查找算法分类: 1)静态查找和动态查找; 静态或者动态都是针对查找表而言的。动态表指查找表中有删除和插入操作的表。 2)无序查找和有序查找。 无序查找:被查找数列有序无序均可; 有序查找:被查找数列必须为有序数列。平均查找长度(Average Search Leng...