[轉]（查找一）二叉查找樹詳解

在講解二叉查找樹之前，先了解一下二分查找。 二分查找 我們使用有序數組存儲鍵，經典的二分查找能夠根據數組的索引大大減少每次查找所需的比較次數。 在查找時，我們先將被查找的鍵和子數組的中間鍵比較。如果被查找的鍵小於中間鍵，我們就在左子數組中繼續查找，如果大於我們就在右子數組中繼續查找，否則中間鍵就是我們要找的鍵。 一般情況下二分查找都比順序查找快的多，它也是衆多實際應用程序的最佳選擇。對於一個靜態表

>>阅读原文<<