看板 [ TransCSI ]
討論串[問題] 二元搜尋樹
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [問題] 二元搜尋樹
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者steter時間17年前 (2008/05/29 08:42), 編輯資訊
0
0
0
內容預覽:
可能是歪斜樹啊. --. --. ▉╯╰ ▅▃▂ ▂ ▏ ╱ ╱ ╱. █ ╮╭ ▆▅ ▂▅▆ ▎ ╱ █ ╱ ╱ █ ╱. ▉ ◢▋ ▄▄ ▉ ◢▋ ╱ ████████████. ▉ ▆█◤ ▊ ▎ ▉ ▆█◤ ╱ ╱. █ █ ▋ ▍ ▎ █ ████████████. --. ※ 發信站:
#1
[問題] 二元搜尋樹
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者vekfvz (要學就要問)時間17年前 (2008/05/29 00:16), 編輯資訊
0
0
0
內容預覽:
在一個有1023筆資料的二元搜尋樹上找資料，最倒霉要(A)10 (B)32 (C)500 (D)1000 次. 答案是 (d). 但就我的認知. 二元搜尋樹在最差的狀態下比較次數應該是 [log2 n]+1吧. 為什麼會需要到1000次那麼多啊 = =. --. ※ 發信站: 批踢踢實業坊(ptt.
首頁
上一頁
1
下一頁
尾頁