數據結構複習(8)——查找

順序查找 無序 (1). ASL成功=(n+1)/2; (2). ASL失敗=n+1。 有序 (1). ASL成功=(n+1)/2; (2). ASL失敗=n/2+n/(n+1)。(失敗結點有n+1個) 折半查找=二分查找（有序） 代碼演示： ASL成功= log2的(n+1)+1; ASL失敗=(h層失敗結點的個數*h)/總結點個數。 分塊查找（塊內無序塊間有序） B樹、B+樹 B與B+樹的增刪

>>阅读原文<<