Java. TreeSet의 후계자

Question

나는 그런 문제에 관심이 : 우리가 아는 한, 레드 - 블랙 트리 로그의 예 후계자 (첫 번째 요소보다 해당 항목) 및 이전, 같은 작업의 효율적인 구현을 제공합니다 - 시간 . 에서 Java 설명서은 후계자와 같은 작업을 제공하기 위해 단순히 subSet을 사용하고 subSet에서 최소 요소를 사용했다고 명시되어 있습니다. 하지만 로그 시간입니까? 그렇다면 하위 집합의 구현은 무엇입니까? (알고리즘에 관심이있어서 필요한 단어가 아닌 몇 단어 일 수도 있습니다)

감사합니다.

Answer 1

어떻게 작동하는지 보려면 코드를 읽어야합니다.

subSet은 O (log N)입니다. 더 자연스러운 접근 방법은 lower(E) 및 higher(E) 방법을 사용하는 것입니다.

http://docs.oracle.com/javase/7/docs/api/java/util/NavigableSet.html