折半判定查找樹 從pta上的題說起

大早晨一下子看到了這個題，看了一會感覺眼熟但是沒啥思路 ，所以先寫下來題解然後防止自己忘把~ 在這裏，我們不妨設折半查找是向下取整的，所以存在： 情況一：當剩餘查找個數爲偶數的時候，在樹中表現爲對應節點左邊的子節點總數比右邊子節點總數少一個。例如，在結點1,2,3,4中查找 low=1，high=4 min=2（下取整）。因此，根節點爲2， 左子樹結點有1，右子樹結點共有3，4 此時左子樹結點總個

>>阅读原文<<