How is 'Jared' greater than 'Brittany'?

Question

I'm looking in my book, and it doesn't explain it. Its telling me what a binary search tree is and it decided to use strings.

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

So supposedly, a node is greater than its left subtree and lesser than its right subtree. How is Jared greater than Brittany?

Brittany is before Jared in the dictionary – Diskdrive May 10 '11 at 03:55 — Diskdrive, May 10 '11 at 03:55

score 5 · Accepted Answer · answered May 10 '11 at 03:54

5

In a dictionary, the word "Jared" would come after "Brittany".

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

answered May 10 '11 at 03:54

wnoise

9,764
37
47

2

Wow, it was so obvious. I was going through Unicodes, and all these different things. I'm such a moron. – Strawberry May 10 '11 at 03:55

score 1 · Answer 2 · answered May 10 '11 at 03:56

1

Using default string comparison rules, characters with larger integer codes makes string "larger" i.e. 'J' > 'B'. However there is lot of nuances in real life :)

answered May 10 '11 at 03:56

Petr Abdulin

33,883
9
62
96

How is 'Jared' greater than 'Brittany'?

2 Answers2