推 lightergogo:感謝解答 03/03 22:12
※ 引述《lightergogo (賴打葛葛)》之銘言：
: http://www-o.ntust.edu.tw/~lib/pdf/Master/97/m970902.pdf
: 第3題的(a)
: 請問x的範圍是多少呢
他說找X ，但經過3, 253, 402, 399, 331, 345, 398都還沒找到
那就是
3
\
253
\
402
/
399
/
331
\
345
\
398
/\
x x
x兩種可能(因為不知道比398大還小)
就照BST比較一下大小
左X的RANGE: 345<x<398
右X的RANGE: 398<x<399
因為題目說整數，所以右邊的X已經掰掰
剩下的可能就是左邊囉
我是這樣想啦!!有錯誤請賜教!!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.254.57.39