热门问题
时间线
聊天
视角
B堆
来自维基百科，自由的百科全书
Remove ads
B堆（英语：B-heap）是一个用来保证子树在一个内存页的二叉堆。这样可以在使用虚拟内存时减少访问很大堆时内存页的访问。传统的实现中，元素位置的映射（几乎）每一级都放在不同的内存页中。
也有其他非常高效实用虚拟内存和缓存的堆的变种，例如缓存忽略算法、k堆、[1]和van Emde Boas树。[2]
参见
- D叉堆
参考文献
外部链接
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads