최적 이진 검색 트리/ AVL 트리

최적 이진 검색 트리 

 

최적 이진 탐색 트리(Optimal Binary Search Tree)는 이진 검색 트리(Binary Search Tree, BST)의 일종으로, 주어진 키 집합에 대해 평균 검색 비용이 최소가 되도록 구성된 트리입니다.

 

 

AVL트리

AVL트리는 이진 탐색 트리의 일종으로, 자동으로 균형을 유지하는 자료구조입니다.

 

글로 적기 힘들어서 영상으로 찍음.