SET1 [ 자료구조 ] Binary Search Tree 트리(Tree)는 임의의 노드에서 다른 노드로의 경로가 하나 밖에 없는 자료구조입니다. 단 하나의 루트 노드(Root Node)가 있고, 루트 노드에서 하위 노드(Sub Node)들이 연결된 비선형 계층 구조입니다. 이진 트리 구조(Binary Tree)는 트리 자료구조 중에서 모든 노드가 최대 2개씩 자식 노드를 가질 수 있는 구조를 말합니다. 포화 이진 트리(Full Binary Tree) : 노드가 꽉 차 있는 트리입니다. 완전 이진 트리(Complete Binary Tree) : 마지막 레벨 전까지는 노드가 꽉 차있고, 마지막 레벨의 왼쪽에서 오른쪽으로 노드가 채워져 있는 트리입니다. (마지막 레벨이 다 채워지지 않아도 됨.) 편향 이진 트리(Skewed Binary Tre.. 2020. 2. 23. 이전 1 다음