[理工] 資結 BST

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