折半查找時(shí)若數(shù)據(jù)元素個(gè)數(shù)為偶數(shù)怎么畫(huà)判定樹(shù)？構(gòu)建半搜索的決策樹(shù)就足夠了第一層有一個(gè)節(jié)點(diǎn)第二層有兩個(gè)節(jié)點(diǎn)第三層有四個(gè)節(jié)點(diǎn)第四層有八個(gè)節(jié)點(diǎn)，總共1248=15剩下的30-15=15都在第五層，也就是說(shuō)比較

折半查找時(shí)若數(shù)據(jù)元素個(gè)數(shù)為偶數(shù)怎么畫(huà)判定樹(shù)？

構(gòu)建半搜索的決策樹(shù)就足夠了

第一層有一個(gè)節(jié)點(diǎn)

第二層有兩個(gè)節(jié)點(diǎn)

第三層有四個(gè)節(jié)點(diǎn)

第四層有八個(gè)節(jié)點(diǎn)，總共1248=15

剩下的30-15=15都在第五層，也就是說(shuō)比較的次數(shù)是5次，所以答案正確

半搜索也是二進(jìn)制搜索，必須滿足排序關(guān)系。二叉搜索樹(shù)也可以用來(lái)搜索，一般復(fù)雜度是O（logn），最差的是O（n）。您還可以使用平衡樹(shù)進(jìn)行搜索，例如AVL、swap、splay等。您可以保留o（logn）。比二進(jìn)制搜索性能更好：可能只有散列。如果hash函數(shù)設(shè)計(jì)得好，可以認(rèn)為O（1）堆排序更有趣。這是值得研究的。理解之后，它是非常有用和重要的。