- 분야
-
『정보·통신』
- 「001」데이터에 따라 검색 요구의 발생 빈도가 다를 때, 평균적인 검색 비용이 최소가 되도록 구성한 검색 트리. 데이터 각각의 검색 빈도를 미리 알고 있으면 이것을 구성할 수 있다. 검색 비용은 루트에서 시작하여 목적하는 노드에 이르기까지의 노드 가운데 알아낸 노드의 개수로 나타낼 때가 많다.
관련 어휘
- 비슷한말
- 최적^검색^트리(最適檢索tree)
대역어
- 영어
- optimum search tree
어휘 지도(마우스로 어휘 지도를 이동할 수 있습니다.)이용 도움말 바로 가기새 창 보기
이 누리집은 대한민국 공식 전자정부 누리집입니다.


