B- 트리가 힙의 특수화입니까?

Question

완전히 명확하지는 않지만 작동을 보면 힙은 최소 및 최대 추출에 중점을 둔 자체 균형 조정 검색 트리의보다 구체적인 형태입니다

Answer 1

이진 힙은 이진 트리의 특수 형식입니다. 일반적으로 검색에 사용되는 것이 아니라 컨테이너에서 항목을 구성하는 방법에 따라 가장 작은 항목 (또는 가장 큰 항목)을 신속하게 반환 할 수 있도록하기 위해 사용됩니다. 바이너리 힙은 검색하기에 좋은 구조는 아닙니다.

이진 힙은 B-Tree과 많이 관련이 없습니다.

skew heap, pairing heap, Fibonacci heap 등 많은 다른 유형의 힙이 있습니다. 이것들은 일반적으로 트리 구조이지만 검색을 위해 사용되지 않으며 B- 트리와 거의 관련이 없습니다.