→ JyJeng:1.CE? 11/04 16:21
→ kiwidoit:BST的左子比老爸小，右子比老爸大，這樣夠清楚嗎? 11/05 10:09
由1到1000共1000個整數 組成的BST
若想要搜尋 363 這個數值 下面五種路徑哪一些是不合法的?
(A) 2 252 401 398 330 344 397 363
(B) 924 220 911 244 898 258 362 363
(C) 925 202 911 240 912 245 363
(D) 2 399 387 219 266 382 381 278 363
(E) 935 278 347 621 299 392 358 363
這個要怎麼判斷啊???
---------------------------------------
另外
有一問題是指定將{1,2,4,5,6,7,8}排入一定架構的BST 如下:
x
／ ＼
x x
／ ＼ ＼
x x x
／
x
這種架構是否解不唯一呢??
隨便答一種只要合BST性質都OK?
-----------------------------------------
priority queue:
Show that or disprove that a priority queue in the comparsion
sorting model satisfied both :
(1) EXTRACT-MIN in O(lglg n)
(2) BUILD-MAX-HEAP in O(n)
------------------------------------------
非常感激指教 尤其第一題我實在不曉得怎麼辨識?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.21.191