반응형 tree1 [Data-Structure] Tree (트리)와 Binary Search Tree (이진 탐색 트리) (1)Tree 구조란 오늘은 트리 구조(Tree)와 이진 탐색 트리(Binary Search Tree)에 대해서 공부해보았다. 트리 구조란 노드로 구성된 계층적 자료구조이다. 최상위 노드(루트)를 만들고, 루트 노드의 child를 추가하고, 그 child에 또 child를 추가하는 방식으로 트리 구조를 구현할 수 있다. 트리 구조와 관련하여 반드시 알아야 할 개념들이다. [정보통신기술용어해설] 참조 A, B, C, D 등 트리의 구성요소를 노드(node) 라고 한다. 위 그림의 A처럼, 트리 구조에서 최상위에 존재하는 노드를 root이다. 루트를 기준으로, 다른 노드로의 접근하기 위한 거리를 depth 라고 한다. 같은 부모를 가지면서 같은 depth에 존재하는 노드들은 sibling 관계에 있습니다. (같은 부모를 가진 노.. 2020. 10. 26. 이전 1 다음 반응형
