七大查找算法思想（內含紅黑樹，B樹，B+樹分析）

總結這篇的原因是今天實驗室的好幾個同學都被問到紅黑樹的相關問題 於是慌的一批Orz 首先複習一些概念 查找算法分類： 　　1）靜態查找和動態查找； 　　　靜態或者動態都是針對查找表而言的。動態表指查找表中有刪除和插入操作的表。 　　2）無序查找和有序查找。 　　　　無序查找：被查找數列有序無序均可； 　　　　有序查找：被查找數列必須爲有序數列。 平均查找長度（Average Search Leng

>>阅读原文<<