【问题标题】:How is 'Jared' greater than 'Brittany'?“贾里德”比“布列塔尼”更伟大?
【发布时间】:2011-05-10 03:53:06
【问题描述】:

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

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

因此,假设一个节点大于其左子树且小于其右子树。 Jared 比布列塔尼强多少?

【问题讨论】:

  • 布列塔尼在字典中排在贾里德之前

标签: string binary-tree lexicographic


【解决方案1】:

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

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

【讨论】:

  • 哇,太明显了。我正在浏览 Unicode,以及所有这些不同的东西。我真是个白痴。
【解决方案2】:

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

【讨论】:

    猜你喜欢
    • 2014-03-01
    • 1970-01-01
    • 2016-09-20
    • 1970-01-01
    • 2013-10-21
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多