→ DingDang827: 要找到第k層的點要經過k次比較 所以第一層的點比較1 08/16 21:58
→ DingDang827: 次 第二層的點比較2次以此類推 08/16 21:58
→ mathtsai: 什麼叫做比較次數。。。 08/16 22:15
→ mathtsai: 是在問search某個node 所需要的比較次數嗎= =？ 08/16 22:17
→ jpg74568: 你從程式碼去看會比較有印象，如果找不到T=Nill的話就 08/16 23:05
→ jpg74568: 不會列入比較次數，所以每次的比較的比較次數為level 08/16 23:05
→ jpg74568: 值 08/16 23:05
→ mathtsai: 樓上的程式碼真的能動嗎？ 08/17 00:05
→ mathtsai: return search(T,leftChild的值) 那原本傳入的X跑哪去了 08/17 00:07
→ mathtsai: 感覺function少傳參數 search(BST,node,X)類似這樣밠 08/17 00:11
推 FXW11314: 他寫的是T->leftchild,x，不是T->leftchild.x 08/17 02:31
推 jpg74568: 感謝大大，我抄錯地方真多誤... 08/17 08:33