SPLAY1 [C++] 이진탐색트리 (BS트리) Feat. Splay, AVL, BB 트리 이번 포스트에서는 탐색에 최적화된 이진탐색트리의 개념과 성질, 그리고 코드 구현 방법까지 알아보려 한다. ▣ 이진탐색트리 Binary Search Tree (BS 트리) 트리에서 특정 데이터의 효과적인 검색을 위해 제한점을 가지는 이진트리 형식의 자료구조다. 특정 데이터 검색, 노드 삽입, 삭제에 가장 효과적인 이진트리다. 탐색에 최적화된 이진트리다. key: 이진 트리에서 노드의 데이터 ● 규칙 왼쪽 서브트리에 있는 모든 노드의 key값은 내 key값보다 작다. 오른쪽 서브트리에 있는 모든 노드의 key값은 내 key값보다 크다. ● 특성 같은 순서 데이터로 BS 트리를 여러가지 만들 수 있다. 루트 노드를 뭐로 잡느냐에 따라 다양하게 구성된다. ● 노드 struct KNode{ struct KNode.. 2020. 9. 29. 이전 1 다음 반응형
