2011-05-10 1 views
4

내 책을보고 있는데 설명이 없습니다. 바이너리 검색 트리가 무엇인지 알려주고 문자열을 사용하기로 결정했습니다.'Jared'는 'Brittany'보다 어떻게 더 큽니까?

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

아마도 노드는 왼쪽 하위 트리보다 크고 오른쪽 하위 트리보다 적습니다. 제러드는 브리타니보다 어떻게 큰가요?

+0

브리트니는 사전에 자레드보다 – Diskdrive

답변

5

사전에서 단어 "Jared"는 "Brittany"뒤에옵니다. 큰 정수 코드로 기본 문자열 비교 규칙, 문자 사용

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

+2

와우, 너무 분명했습니다. 나는 유니 코드와 모든 다른 것들을 겪고있었습니다. 나는 그런 바보 야. – Strawberry

1

는 문자열 "큰"즉 'J'> 'B'를 만든다. 그러나 실제 생활에는 많은 뉘앙스가 있습니다.