數據結構C語言版—查找知識點（簡單標記）

一、有序的順序表能夠用查找效率較高的折半查找法，其平均查找長度爲log2（n+1）-1。 二、無序的順序表只能進行順序查找，其平均查找長度爲（n+1）/2。 三、建造樹表（不管是二叉排序樹或B-樹）的過程自己就是一個排序的過程。 四、在實際應用中大量使用的一種數據結構——查找表（Search Table），查找表是由同一類型的數據元素（或記錄）構成的集合。 「集合」中數據元素之間存在徹底鬆散的關係

>>阅读原文<<