作者poking2 (墮落)
看板TransCSI
標題Re: [問題]想問一個Binary Search Tree的問題
時間Tue Jul 24 15:44:41 2007
※ 引述《XrGodz (紐約愛樂銅管分部首席)》之銘言：
: ※ 引述《poking2 (墮落)》之銘言：
: : 它題目是說
: : 依序將D.E.G.F.H.I.C.B.A等字母插入一顆空的Binary search tree
: : 畫出結果。
: : 我不懂的是
: : 字母有大小之分讓我排出Binary Search tree嗎?= =
: : 所以一直畫不出來@@"
: : 懇請大大解答
: D
: / \
: C E
: / \
: B G
: / / \
: A F H
: \
: I
很感謝大大的解答~
可能我講的不是很清楚
我不懂的是"字母"有"大小之分"嗎?
Binary Search Tree不是要滿足
左子樹所有node的值必定<=Root的值
右子樹所有node的值必定>=Root的值
左右子樹皆屬於Binary Search Tree
我不懂為什麼D是ROOT..而C要擺在左子樹..E要擺在右子樹
ABCD左右子樹的擺放是依據什麼決定的阿?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.233.163.145
推 RJking:答案是正確的.... 07/24 16:01
→ RJking:字母自然有大小之分囉～一般人的字母排法都是A B C D...到Z 07/24 16:02
→ RJking:不會有人是DAWYNDAETGSF這樣排的.....所以ASCII也是依照慣 07/24 16:04
→ RJking:例這樣排列。又ASCII越前面的字符值越小，所以自然是依照A~ 07/24 16:05
→ RJking:Z給值，A最小，Z最大。 07/24 16:09
→ RJking:而為啥D是ROOT？很簡單，因為D先進去，所以變成其他數值的 07/24 16:09
→ RJking:基準。又之BST的排列方法是比基準小的放左邊，比基準大的 07/24 16:11
→ RJking:放右邊，再跟左子樹OR幼子樹比較....自然結果就是將子了 07/24 16:13