BS, Splay, AVL, BB

이진탐색트리

특정 데이터의 효과적인 검색을 위해 제한점을 가지는 이진 트리

특정할 수 있다. 대표할 수 있다. 키값을 노드에 넣는다.

노드 Vi의 키를 Ki라 할 때, Vi의 왼쪽 서브 트리에 있는 모든 노드의 키값은 Vi의 키 값보다 작다
오른쪽 서브 트리에 있는 모든 노드의 키 값은 Vi의 키 값보다 크다.

 

 

이진탐색트리는 중위순회는 데이터는 정렬된 순서로 출력

---

Splay, AVL, BB는 BS 트리를 좀 더 빠르게 탐색할 수 있기위해 탄생한 트리다.

경험 Splay

균형 AVL, BB

 

 

---

참조사이트:

https://dream-and-develop.tistory.com/146

[자료구조] 이진 탐색 트리(Binary Search Tree)의 정의, 노드 탐색, 삽입, 삭제