Bツリーはヒープの特殊化されています

Question

私は完全にはわかりませんが、操作を見るとヒープは最小と最大を抽出することに重点を置いた自己分散型検索ツリーのより具体的な形式です

Answer 1

バイナリヒープは、バイナリツリーの特殊な形式です。これは通常、検索に使用されるのではなく、コンテナ内の最小のアイテム（または構造の構造に応じて最大のアイテム）をすばやく返すためです。バイナリヒープは検索のための良い構造ではありません。

バイナリヒープは、B-Treeとはあまり共通していません。

スキューヒープ、ペアヒープ、フィボナッチヒープなど、多くの種類のヒープがあります。これらも一般的にツリー構造ですが、検索には使用されず、Bツリーとほとんど共通していません。