더북(TheBook)

트리의 레벨

트리에서는 루트 노드로부터의 깊이(depth)를 레벨이라고 부르고, 한 노드의 높이는 그 노드에서 가장 길게 뻗어져 나간 리프 노드까지의 길이를 말합니다.

그림 13-10에서 루트 노드의 레벨은 0이고 4를 저장한 노드의 레벨은 2입니다. 화살표로 표시된 높이는 루트 노드의 높이입니다. 루트 노드의 높이는 곧 트리의 높이입니다.

281

그림 13-10 트리의 구성 ④

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