熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構 9.3 折半查找的分析

2013-11-15 15:00:00  來源: 數據結構 

  結點表示有序表中第個關鍵字在判定樹上可以一目了然地看到在折半查找的過程中先後和給定值進行比較的關鍵字的位置例如找到表長為的有序表中第個關鍵字時給定值先後和第個關鍵字進行比較換句話說折半查找有序表中任何一個關鍵字恰走了一條從根結點到該(關鍵字相應)結點的一條路徑

  判定樹中的方形結點表示查找不成功的情況例如當給定值的值介於有序表中第個和第個關鍵字之間時在給定值先後和表中第個關鍵字進行比較之後查找區間縮小到從判定樹看落到了⑦的左子樹的位置上

  通常稱表示查找成功的圓形結點為判定樹的內結點而稱表示查找不成功的方形結點為判定樹的外結點


From:http://tw.wingwit.com/Article/program/sjjg/201311/22687.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.