B堆

B堆  是一個用來保證子樹在一個內存頁的二叉堆 。 這樣可以在使用虛擬內存時減少訪問很大堆時內存頁的訪問 。 傳統的實現中 ， 元素位置的映射 （ 幾乎 ） 每一級都放在不同的內存頁中 。 也有其他非常高效實用虛擬內存和緩存的堆的變種 ， 例如 、 k堆 、 和 。