Binary search tree1 [자료구조] 트리(Tree) 노드(Node)와 브랜치(Branch)를 이용해 사이클을 이루지 않도록 구성한 자료구조 선형 구조(순차적 구성)인 큐, 스택 등과 달리 트리는 비선형 구조이다.(계층적으로 구성) 주로 이진 트리(Binary Tree) 형태로 탐색(검색) 알고리즘 구현에 많이 사용된다. 이진 트리: 노드의 최대 브랜치가 2인 트리. 즉, 자식 노드가 최대 2개인 트리 노드(Node): 트리에서 데이터를 저장하는 기본 요소(데이터 + 연결된 노드에 대한 브랜치 정보) 루트 노드(Root Node): 트리에서 가장 위에 있는 노드 레벨(Level): 루트 노드를 기준으로, 하위에 연결된 노드의 깊이 부모 노드(Parent Node): 어떤 노드의 상위 레벨에 연결된 노드 자식 노드(Child Node): 어떤 노드의 다음 레.. 2021. 3. 5. 이전 1 다음