[問題] 二元搜尋樹Ⅱ

看板TransCSI作者 (要學就要問)時間17年前 (2008/05/30 18:14), 編輯推噓0(0推 0噓 3→)
留言3則, 3人參與, 最新討論串1/1
謝謝樓上的分享 那我想要問一下 如果是下面這一題 跟上面我發問的那一題相比來看的話 有什麼不一樣嗎? 我感覺很類似呀 這回為什麼答案又變了 這題好像就不能用歪斜樹的角度來看? 那我到底該怎麼判斷>"< ※在八筆已排序好的記錄中進行二元搜尋，假設要找尋的記錄確實存在其中，最多需經 過幾次的比對才能找到？3次 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.163.227.125
→
05/30 22:02, , 1F
這題不是二元搜尋樹，應該是指一個 sorted list
05/30 22:02, 1F
→
05/30 23:17, , 2F
了解了^^ 謝謝大大的解說
05/30 23:17, 2F
→
06/04 18:01, , 3F
八筆資料使用二元搜尋因該要花四次吧？怎麼會是三次？
06/04 18:01, 3F
‣ 更多 vekfvz 的文章
文章代碼(AID): #18FzE1t4 (TransCSI)