标签: heap b-tree abstract-data-type
我不完全确定,但看看操作似乎是Heap是一种更具体的自平衡搜索树形式,只关注提取最小值和最大值
答案 0 :(得分:1)
二进制堆是二叉树的一种特殊形式。它通常不用于搜索,而是能够快速返回容器中的最小(或最大,取决于您如何构造它)项。二进制堆不是一个很好的搜索结构。
二进制堆与B-Tree并不相同。
还有许多其他类型的堆:倾斜堆,配对堆,Fibonacci堆等。这些也通常是树结构,但同样不用于搜索,与B树几乎没有共同之处。 / p>