有序序列折半查找如何構(gòu)建判定樹？1. 例如，長度為10的二叉搜索決策樹的具體生成過程遵循左子節(jié)點<根節(jié)點<右子節(jié)點2。對于長度為10的有序表中的二進制搜索，無論搜索哪個記錄，都必須與中間記錄進

有序序列折半查找如何構(gòu)建判定樹？

1. 例如，長度為10的二叉搜索決策樹的具體生成過程遵循左子節(jié)點<根節(jié)點<右子節(jié)點

2。對于長度為10的有序表中的二進制搜索，無論搜索哪個記錄，都必須與中間記錄進行比較，中間記錄為（1，10）/2=5（注意四舍五入，即向下舍入），即判定數(shù)的根為5。

3. 考慮決策樹的左子樹，即將搜索區(qū)域調(diào)整到左半部分，搜索間隔為[1,4]，則中值為（1,4）/2=2（注：舍入），所以子根節(jié)點為2

4?？紤]決策樹的右子樹，即將搜索區(qū)域調(diào)整到右半部分，搜索間隔為[6,10]，則中值為（6,10）/2=85。重復上述步驟，依次確定左右子項