본문바로가기
최적^검색^트리 편집하기 편집 금지 요청
분야
『정보·통신』
「001」데이터에 따라 검색 요구의 발생 빈도가 다를 때, 평균적인 검색 비용이 최소가 되도록 구성한 검색 트리. 데이터 각각의 검색 빈도를 미리 알고 있으면 이것을 구성할 수 있다. 검색 비용은 루트에서 시작하여 목적하는 노드에 이르기까지의 노드 가운데 알아낸 노드의 개수로 나타낼 때가 많다.

관련 어휘

대역어

영어
optimum search tree

어휘 지도(마우스로 어휘 지도를 이동할 수 있습니다.)이용 도움말 바로 가기새 창 보기

+
-
위로