B堆

B堆（英語：B-heap）是一個用來保證子樹在一個內存頁的二叉堆。這樣可以在使用虛擬內存時減少訪問很大堆時內存頁的訪問。傳統的實現中，元素位置的映射（幾乎）每一級都放在不同的內存頁中。

也有其他非常高效實用虛擬內存和緩存的堆的變種，例如緩存忽略算法（英語：cache-oblivious algorithms）、k堆、^[1]和van Emde Boas樹。^[2]

參見

• D叉堆（英語：D-ary heap）