作者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
1F：推 RJking:答案是正确的.... 07/24 16:01
2F：→ RJking:字母自然有大小之分罗～一般人的字母排法都是A B C D...到Z 07/24 16:02
3F：→ RJking:不会有人是DAWYNDAETGSF这样排的.....所以ASCII也是依照惯 07/24 16:04
4F：→ RJking:例这样排列。又ASCII越前面的字符值越小，所以自然是依照A~ 07/24 16:05
5F：→ RJking:Z给值，A最小，Z最大。 07/24 16:09
6F：→ RJking:而为啥D是ROOT？很简单，因为D先进去，所以变成其他数值的 07/24 16:09
7F：→ RJking:基准。又之BST的排列方法是比基准小的放左边，比基准大的 07/24 16:11
8F：→ RJking:放右边，再跟左子树OR幼子树比较....自然结果就是将子了 07/24 16:13