'贾里德'比'布列塔尼'更伟大?

时间:2011-05-10 03:53:07

标签: string binary-tree lexicographic

我正在看我的书,但它没有解释。它告诉我二进制搜索树是什么,它决定使用字符串。

         Jared
        /     \
 Brittany      Megan
 /      \        /   \
Brett  Doug     Jim  Whitney

所以据说,一个节点大于它的左子树,小于它的右子树。贾里德怎么比布列塔尼更大?

2 个答案:

答案 0 :(得分:5)

在字典中,“Jared”这个词会出现在“Brittany”之后。

http://en.wikipedia.org/wiki/Lexicographical_order

答案 1 :(得分:1)

使用默认字符串比较规则,具有较大整数代码的字符使字符串“较大”,即“J”> 'B'。然而现实生活中有许多细微差别:)