avl-tree

탐색하는 방법에 대해 알아보자. 검색 문제 n개의 키를 가진 배열 S와 키 x가 주어졌을 때, x=S[i]가 되는 첨자 i를 찾는 것 없다면 오류로 처리한다. 결론 : 이분 검색 알고리즘보다 효율적인 알고리즘은 없다. 이진 검색 상태 공간 트리 순차 검색은 답이없다.

• algorithm
• b-tree
• binary-search
• interpolation
• binary-tree
• avl-tree
• red-black-tree
• hash