Please enable JavaScript.
Coggle requires JavaScript to display documents.
搜尋 (內插搜尋(Interpolation Search) (I = II0w + (Iupper - Ilow)(K - Klow) /…
搜尋
-
二元樹搜尋法(Tree Search)
-
二元搜尋樹(BST)的最壞效率是O(n),但它支持動態查詢
二元搜尋樹的優化：1.Size Balanced Tree(SBT)、2.加權平衡樹(WBT)、3.AVL樹、4.紅黑樹、5.Treap(Tree+Heap)，這些均可以使搜尋樹的高度為O(\log(n))
-
-
-
-
-
區段搜尋法(Block Search)
在區段搜尋法(Block Search)中，第 n 個 Block 中所有的資料項 值，必須全部小於第 n+1 個 Block 中的所有資料項值，而每個 Block 中的資料 :red_flag: 不須先完成排序(Sort) :red_flag:
-