※ 引述《vekfvz (要學就要問)》之銘言:
: 在一個有1023筆資料的二元搜尋樹上找資料,最倒霉要(A)10 (B)32 (C)500 (D)1000 次
: 答案是 (d)
: 但就我的認知
: 二元搜尋樹在最差的狀態下比較次數應該是 [log2 n]+1吧
: 為什麼會需要到1000次那麼多啊 = =
可能是歪斜樹啊
--
--
▉╯╰ ▅▃▂ ▂ ▏ ╱ ╱ ╱
█ ╮╭ ▆▅ ▂▅▆ ▎ ╱ █ ╱ ╱ █ ╱
▉ ◢▋ ▄▄ ▉ ◢▋ ╱ ████████████
▉ ▆█◤ ▊ ▎ ▉ ▆█◤ ╱ ╱
█ █ ▋ ▍ ▎ █ ████████████
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.230.97.23