[자료구조] 11강 - BST, Splay, AVL, BB
·
🎓방송통신대학교/🔢자료구조
✅ 1. 이진 탐색 트리(1) 이진 탐색 트리(BST) - 개념특정 데이터의 효과적인 검색을 위해 제한점을 가지는 이진 트리이다.특정 데이터의 검색과 노드의 삽입, 삭제 처리에 효과적인 이진 트리이다.BST: 트리를 구성할 때, 데이터의 탐색을 고려하여 구성(설계)하므로 탐색에 최적화된 이진 트리이다.키: 탐색, 삽입, 삭제 연산에서 비교의 대상이 되는 값이다.( 즉, 이진 트리 노드의 데이터를 대표하는 값, 혹은 노드를 특정할 수 있는 값 ex.주민등록번호 등 )(2) 이진 탐색 트리(BST) - 제한점 또는 특징모든 노드의 왼쪽 서브 트리에는 해당 노드보다 작은 값 오른쪽 서브 트리에는 큰 값이 들어가는 제한점을 가짐.(3) 이진 탐색 트리(BST) - 중위순회이진 탐색 트리에서 중위 순회를 하면 정..