Tree (트리) & Binary Tree (이진 트리)
✅ Tree (트리)란? Tree는 노드(node)들을 선(edge)으로 연결한 계층형 자료구조다. Graph 용어 노드(Node) : 트리의 구성요소에 해당하는 요소 A, B, C, D, E, F, G, H ,I, J 선(Edge) : 노드와 노드를 연결하는 선 루트 노드(Root Node) : 트리 구조에서 최상위에 존재하는 노드 A 리프 노드(Leaf Node) : 밑으로 또 다른 노드가 연결되어 있지 않은 노드 F, G, H, I, J 부모 노드(Parent Node) : 연결된 노드 사이의 상위 노드 D, H, I 중 D 자식 노드(Child Node) : 연결된 노드 사이의 하위 노드 D, H, I 중 H, I 형제 노드(Sibling) : 같은 부모를 가지면서 같은 depth에 있는 노드들 ..
2021. 1. 24.