搜索算法總結

0 二分搜索 1 二分搜索樹 不同數組下的性能比較如下圖: 二分搜索樹的定義：是一個二叉樹，每個節點的鍵值大於左孩子，小於右孩子。二分搜索樹與堆不同，不一定是完全二叉樹，因此底層不容易直接用數組表示故採用鏈表來實現二分搜索樹。  對於前中後序其本質在於位置的不同，與遍歷的次數是沒有關係的，在一次遍歷中也可以有多種遍歷方式。                                      

>>阅读原文<<