Develop Develop

트리는 확장성이 좋은 자료구조가 필요하다. 연결된 목록이 필요하지..(list) 트리의 각 노드는 하나의 연결 목록이 되고 목록의 각 노드는 트리의 다른 노드들을 가리키도록 하자. 트리를 탐색할때는 두종류의 반복자가 필요함. 1. 트리의 현재 노드 2. 현재 노드의 현재 자식노드 트리 반복자는 이전에 나왔던 연결 목록 반복자와는 다르다 연결 목록 반복자는 연결 목록에서 뽑아내는 식으로 생성 트리 반복자의 경우 가리키고자 하는 트리 노드를 생성자에 전달 이진트리 일반적 트리에는 없는 몇가지 특성 1. 포화성(새로운 수준을 하나 더 추가하지 않는 한 더 이상 노드들을 추가할 수 없음) 2. 조밀성(최하위 수준바로 전까지는 꽉 차 있으며 최하위 수준의 모든 말단 노드들이 왼쪽부터 채워져 있는 것) * AVL ..