binary search tree

[파이썬으로 배우는 자료구조] 트리(Tree)

트리(Tree)란? 트리는 노드(Node)와 엣지(Edge)로 구성되어 있습니다. 위 그림에서 원이 노드, 선이 엣지이고, 이를 이용해서 사이클(순환 구조)을 이루지 않도록 구성한 구조를 마치 나무 같다 하여 트리라고 불립니다. 사이클이 없어서 아래로만 뻗어나가고 계층적으로 표현됩니다. 용어 노드(Node): 트리에서의 개별 데이터 루트(Root): 트리 시작점에 있는 노드(최상위) 깊이(Depth): 루트를 기준으로 특정 노드까지의 깊이를 의미. 루트는 깊이가 0 높이(Height): 리프 노드를 기준으로 특정 노드까지의 높이를 의미. 리프 노드는 높이가 0 계층(Level): 트리에서 같은 깊이에 있는 노드들을 같은 계층에 있다고 함. 부모 노드(Parent Node): 어떤 노드와 이전 계층에서 연..