B堆 B堆英語Bheap是一个用来保证子树在一个内存页的二叉堆这样可以在使用虚拟内存时减少访问很大堆时内存页的访问传统的实现中元素位置的映射几乎每一级都放在不同的内存页中 也有其他非常高效实用虚拟内存和缓存的堆的变种例如缓存忽略算法英语cacheoblivious algorithmsk堆和van Emde Boas树英语Van Emde Boas tree