[데이터] 자료구조

트리(Tree) 구조 트리 : Node와 Branch를 이용하여 사이클을 이루지 않도록 구성한 데이터 구조 탐색 알고리즘 구현을 위해 많이 사용 알아두어야 할 용어 Node : 트리에서 데이터를 저장하는 기본 요소 Root Node : 트리 맨 위의 노드 Level : 최상위 노드를 Level0으로 하였을 때, 하위 Branch로 연결된 노드의 깊이 Parent Node : 어떤 노드의 다음 레벨에 연결된 노드 Child Node : 어떤 노드의 상위 레벨에 연결된 노드 Leaf Node (Terminal Node) : Child Node가 하나도 없는 노드 Sibling (Brother Node) : 동일한 Paren Node를 가진 노드 Depth : 트리에서 Node가 가질 수 있는 최대 Level 이진 트리 이진 트리 : 노드의 최대 Branch가 2인 트리 이진 탐색 트리(Binary Search Tree, BST) : 이진 트리에 다음과 같은 조건이 추가된 트리 왼쪽 노드...

요청 처리 중입니다...

[데이터] 자료구조 - 트리(Tree)

등록된 다른 글