B堆

B 堆（英語：B-heap）是一个有保證子樹佇一个內存頁的二叉堆。按呢會當佇使用虛擬內存的時減少訪問誠大堆的時內存頁的訪問。傳統的實在現中，元素位置的映射（差不多）每一級攏囥佇無仝款的內存頁內底。

嘛有其他誠懸效實用虛擬內存佮緩存的改變，比如講緩存忽略算法、k 堆、和 van Emde Boas 樹。

參見

• D 叉堆

外部連結

• 實現： https : / / archive . is / 二十五空一千三百空四抹一千六百空二孵三千四百二十五 / http : / / www . varnish-cache . org / trac / browser / lib / libvarnish / binary \ _ heap . c and http : / / phk . freebsd . dk / B-Heap / binheap . c
• Generic heap implementation with B-heap support .
• 閣較濟參見：van Emde Boas layouts see Benjamin Sach Descent into Cache-Oblivion or Cache-oblivious data structures .