Sean :: Dev

Binary Search Tree (이진 탐색 트리) def 모든 원소는 서로다른 유일한 값. 왼쪽 subtree의 값은 그 root보다 작다. 오른쪽 subtree의 값은 그 root보다 크다. 왼/오른쪽 subtree도 Binary Search Tree이다. 탐색/삽입/삭제 중 삭제연산이 번거롭다. 노드를 삭제한 후에도 BST를 유지해야하므로 후속조치가 필요하다. 삭제할 노드가 1. degree=0(leaf node)인지 2. degree=1인지 3. degree=2인지에 따라 달라짐. Segment Tree 구간의 정보를 빠르게 구할수있는, Complete Binary Tree 형태의 자료구조 Example) 구간 최소값을 구하는 Segment Tree 구하려는 데이터 배열을 완전이진트리의 최하단에..