作者AdonisLam (Adonis)
看板Grad-ProbAsk
標題[理工] 資結 BST
時間Fri Aug 16 21:35:48 2019
參考附圖（上課筆記）
左下計算full BST平均比較次數S
為什麼點數要乘上level?
https://imgur.com/a/tNUphxL
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.28.106.140 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1565962550.A.48A.html
1F：→ DingDang827: 要找到第k層的點要經過k次比較 所以第一層的點比較1 08/16 21:58
2F：→ DingDang827: 次 第二層的點比較2次以此類推 08/16 21:58
3F：→ mathtsai: 什麼叫做比較次數。。。 08/16 22:15
4F：→ mathtsai: 是在問search某個node 所需要的比較次數嗎= =？ 08/16 22:17
6F：→ jpg74568: 你從程式碼去看會比較有印象，如果找不到T=Nill的話就 08/16 23:05
7F：→ jpg74568: 不會列入比較次數，所以每次的比較的比較次數為level 08/16 23:05
8F：→ jpg74568: 值 08/16 23:05
9F：→ mathtsai: 樓上的程式碼真的能動嗎？ 08/17 00:05
10F：→ mathtsai: return search(T,leftChild的值) 那原本傳入的X跑哪去了 08/17 00:07
11F：→ mathtsai: 感覺function少傳參數 search(BST,node,X)類似這樣밠 08/17 00:11
12F：推 FXW11314: 他寫的是T->leftchild,x，不是T->leftchild.x 08/17 02:31
13F：推 jpg74568: 感謝大大，我抄錯地方真多誤... 08/17 08:33