3 처지: 레드-블랙 트리, 이진 탐색 트리, 점근 표기법.
레드-블랙 트리
-블랙 트리는 자가 균형 이진 탐색 트리(self-balancing binary search tree)로써, 대표적으로는 연관 배열 등을 구현하는 데 쓰이는 자료구조이.
새로운!!: AVL 트리와 레드-블랙 트리 · 더보기 »
이진 탐색 트리
학에서 이진 탐색 트리(BST: binary search tree)는 다음과 같은 속성이 있는 이진 트리 자료 구조이.
새로운!!: AVL 트리와 이진 탐색 트리 · 더보기 »
점근 표기법
점근 표기법(asymptotic notation)은 어떤 함수의 증가 양상을 다른 함수와의 비교로 표현하는 수론과 해석학의 방법이.
새로운!!: AVL 트리와 점근 표기법 · 더보기 »