[理工] BST觀念澄清

看板Grad-ProbAsk作者jessede (jessede)時間10年前 (2015/11/23 10:39)推噓2(2推 0噓 2→)

留言4則, 4人參與討論串1/1

題目: Locating a particular item in a binary search tree of n nodes requires at most ____ comparison. A) n B) n/2 C) (n/2)-2 D) log(n+1) E) nlogn 答案給(D) 我想問的是最多比較幾次如果是斜曲都在同一邊，那不是應該選A)嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.64.148.15 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1448246366.A.805.html

→

yad50968

11/23 10:49, , 1^F

11/23 10:49, 1^F

推

amge1524

11/23 10:58, , 2^F

11/23 10:58, 2^F

→

jessede

11/23 13:39, , 3^F

11/23 13:39, 3^F