我們要寫折半查詢的判定樹，首先就是要了解折半查詢的步驟，然後依次將mid指向的值作為樹的value。如下展示：
例如：長度為10的折半查詢判定樹的具體生成過程，都遵循左孩子結點《根結點《右孩子結點
在長度為10的有序表中進行折半查詢，不論查詢哪個記錄，都必須和中間記錄進行比較，而中間記錄為（1+10）/2 =5 (注意要取整，即向下取整) 即判定數的的根結點為5。
考慮判定樹的左子樹，即將查詢區域調整到左半區，此時的查詢區間為[1,4],那麼中間值為（1+4）/2 =2 (注意要取整) ，所以做孩子根結點為2
考慮判定樹的右子樹，即將查詢區域調整到右半區，此時的查詢區間為[6,10],那麼中間值為（6+10）/2 =8 (注意要取整) ，所以做孩子根結點為8
重複以上步驟，依次去確定左右孩子
判定表與判定樹的畫法 判定樹和判定表
判定樹又稱決策樹，是一種描述加工的圖形工具，適合描述問題處理中具有多個判斷，而且每個決策與若干條件有關。使用判定樹進行描述時，應該從問題的文字描述中分清哪些是判定條件，哪些是判定的決策，根據描述材料中的聯結詞找出判定條件的從屬關係 並列關係 選擇關係，根據它們構造判定樹。例4.5 某工廠對工人的超產...
查詢 折半查詢
折半查詢 int search keytype key,int n,keytype k return 1 查詢失敗，返回 1 在演算法中，n表示記錄的個數。key表示要查詢的關鍵字。key為關鍵字順序表，每個元素都是對應記錄的關鍵字。例如key 0 為第0個記錄的關鍵字。如果每條記錄的資訊與它的關鍵...
判定表和判定樹
一組條件取值的組合 加工邏輯的動作 一般形式 條件條件1 條件取值的組合 條件2 條件n動作 動作1動作 動作2 動作m根據實際問題靈活構造判定表。eg 某單位工資制度規定如下 技術幹部的職務工資規定 技術員5k元 助理工程師7k元 工程師9k元 高階工程師12k元 工齡 10年並受聘為高階工程師職...