다른책 보세요.

다양한 예제로 학습하는 데이터 구조와 알고리즘 for Java - 문제 해결법부터 개선법까지 ㅣ 프로그래밍 인사이트 Programming Insight
나라심하 카루만치 지음, 전계도 외 옮김 / 인사이트 / 2014년 2월

처음에는 번역에 허투로 돼 있어서 그런건가? 하고 착각했으나.

아무리 봐도 원서 자체가 안 좋은 책이다.

원 저자는 아마도 C/C++ 기반의 프로그래머인것 같은데, 그것을 Java에 전혀 어울리지 않는 코드로 옮겼고, 그나마도 코드가 제대로 돌아가지도 않는다.

코드 면면을 살펴보다 C/C++에서는 말이되지만 Java에서는 결코 말이 되지 않는 코드들이 계속 눈에 띈다. 원저자는 이 코드를 제대로 실행도 안 시켜보고 책으로 낸 것 같다.

혹시나 Java 로 개발하는 사람중 이 책의 코드를 따라하려는 사람이 있다면 절대로 그러지 말길. 매우 안 좋은 코드이다.

https://github.com/careermonk/DataStructureAndAlgorithmsMadeEasyInJava 를 살펴보면 코드가 현재 책과 완전히 다른데, 아마도 2판에서는 그런대로 개선된 것으로 보인다. 하지만 번역서는 1판 기준인듯.