Algorithm, Data Structure (9) 썸네일형 리스트형 [자료구조] 이진 탐색 트리(Binary Search Tree, BST) BST에 대한 간단한 설명 트리(Tree)는 비선형적이며 계층적인 자료구조의 대표적인 예로 노드(node)들의 연결체로 표현된다. 이때 각 노드는 자식 노드를 0개 이상 가질 수 있고 부모 노드는 하나만 가진다. 만약 자식 노드의 개수가 최대 2개라면 그 트리를 이진 트리(Binary Tree)라고 부른다. 이진 트리 중에서 다음 성질들을 만족하는 경우 이를 이진 탐색 트리(Binary Search Tree)라고 부른다. 노드가 왼쪽 자식 노드를 가진다면 그 노드가 가지는 값은 그 부모 노드가 가지는 값보다 작다. 노드의 오른쪽 자식 노드를 가진다면 그 노드가 가지는 값은 그 부모 노드가 가지는 값보다 작다. 트리 내의 어떠한 노드 내에서도 저 성질을 만족한다. 이진 탐색 트리는 노드의 개수가 n개일 경.. 이전 1 2 다음
