자료구조 7 트리

트리는 루트- 브랜치-리프로 이뤄지는 자료구조다.

이진트리가 아닌 일반 트리 구조에서

브랜치는 무수히 많이 달릴 수 있다.

이 때문에, 노드를 구성하는 데 약간의 지혜가 필요하다.

무턱대고 모든 차일드에 대해서 주소를 가졌다가는 

노드의 크기가 무한정 늘어날 것이기 때문이다. 

 

이런 표현상의 문제에 대한 해결책으로

Left Child와 Right Sibling의 주소만을 기억하는 방법이 있다. 

노드의 구조를 최대 단순하게 만드는 방법이다.

하지만, 자료를 조회할 때 마냥 빠르다고 볼 수는 없다 

 

 

GitHub - Sukmin-LanternK/Tree