insert() 알고리즘을 구현할 때 문자열 값 결정

Question

현재 데이터 구조 및 알고리즘 모듈에 대한 개정판을 검토하고 있으며 여기에있는 누군가가 정리할 수 있는지 궁금해하는 점이 있습니다.

데이터 구조에 다양한 insert() 알고리즘을 사용하고 있으며 삽입 알고리즘을 사용하여 이진 검색 트리에 노드를 추가하는 문제에 직면했습니다. 이것은 일반적으로 int를 삽입 할 때 문제가되지 않지만 String 객체를 트리에 삽입 할 때 이진 검색 트리의 노드에있는 String 값에 추가 할 노드 내에서 String 값을 비교하는 방법은 무엇입니까? 나무 내의 위치를 ​​결정하기 위해).

즉, 한 String에 다른 String보다 높은 값을 부여하는 것은 무엇입니까?

이것은 매우 간단한 답변 일 수 있으므로 사과하는 경우 사과하겠습니다. 도움을 받으려면 미리 감사드립니다!

Answer 1

문자열은 일반적으로 사전 식으로 비교됩니다.