더북(TheBook)

2 트리


트리의 정확한 정의는 사이클이 없는 연결된 그래프(connected acyclic graph)입니다. 이 책에서는 그래프를 다루지 않으므로 정의를 완벽히 설명할 수는 없습니다. 대신 트리 하면 제일 먼저 떠오르는 이진 트리를 중심으로 몇 가지 용어를 정리하고 구현하면서 감을 잡는 데 초점을 맞추겠습니다.

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.