作者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/cn.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