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

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

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

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

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

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