12. 멀티웨이 탐색트리(1)

01. 메트릭 검색 트리 – 트리의 노드가 m개 이상의 분기를 가질 수 없는 검색 트리. → 동일한 수의 노드 m은 이진 트리보다 높이가 낮은 트리입니다. – 이진탐색트리의 발전된 형태이다. – 검색 트리 구체화(키 값으로 정렬)그러나 2명 이상(m명 이하)의 자녀를 가질 수 있습니다. (2) 다중 경로 검색 트리에서 검색 – 일반적으로 노드의 가지(하위 트리) 수가 많을수록 … Read more

Categories 미분류