二分查找與斷定樹

         二分查找是一種效率比較高的查找算法，可是它依賴於數組有序的存儲，二分查找的過程能夠用二叉樹來形容描述：把當前查找區間的中間位置上的結點做爲根，左子表和右子表中的結點分別做爲根節點的左子樹和右子樹。由此獲得的二叉樹，稱爲描述二分查找樹的 斷定樹（Decision Tree）或比較樹（Comprision Tree）。時間複雜度爲O(logN)。         斷定樹的形態只與表結

>>阅读原文<<