B堆 （英語：B-heap ）是一个用来保证子树在一个内存页的二叉堆 。这样可以在使用虚拟内存 时减少访问很大堆时内存页的访问。传统的实现中，元素位置的映射（几乎）每一级都放在不同的内存页中。
也有其他非常高效实用虚拟内存和缓存的堆的变种，例如缓存忽略算法 [1] van Emde Boas树 [2]
参见 编辑 参考文献 编辑 ^ Naor, Dalit; Martel, Charles U.; Matloff, Norman S. Performance of Priority Queue Structures in a Virtual Memory Environment. Comput. J. 1991, 34 (5): 428–437. doi:10.1093/comjnl/34.5.428 . ^ van Emde Boas, P.; Kaas, R.; Zijlstra, E. Design and implementation of an efficient priority queue. Mathematical Systems Theory. 1976, 10 : 99–127. doi:10.1007/BF01683268 . [失效連結 外部链接 编辑
b堆, 英語, heap, 是一个用来保证子树在一个内存页的二叉堆, 这样可以在使用虚拟内存时减少访问很大堆时内存页的访问, 传统的实现中, 元素位置的映射, 几乎, 每一级都放在不同的内存页中, 也有其他非常高效实用虚拟内存和缓存的堆的变种, 例如缓存忽略算法, 英语, cache, oblivious, algorithms, k堆, 和van, emde, boas树, 英语, emde, boas, tree, 参见, 编辑d叉堆, 英语, heap, 参考文献, 编辑, naor, dalit, mart. B堆 英語 B heap 是一个用来保证子树在一个内存页的二叉堆 这样可以在使用虚拟内存时减少访问很大堆时内存页的访问 传统的实现中 元素位置的映射 几乎 每一级都放在不同的内存页中 也有其他非常高效实用虚拟内存和缓存的堆的变种 例如缓存忽略算法 英语 cache oblivious algorithms k堆 1 和van Emde Boas树 英语 Van Emde Boas tree 2 参见 编辑D叉堆 英语 D ary heap 参考文献 编辑 Naor Dalit Martel Charles U Matloff Norman S Performance of Priority Queue Structures in a Virtual Memory Environment Comput J 1991 34 5 428 437 doi 10 1093 comjnl 34 5 428 van Emde Boas P Kaas R Zijlstra E Design and implementation of an efficient priority queue Mathematical Systems Theory 1976 10 99 127 doi 10 1007 BF01683268 失效連結 外部链接 编辑实现 https archive today 20130416023425 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 页面存档备份 存于互联网档案馆 nbsp 这是一篇電腦科學小作品 你可以通过编辑或修订扩充其内容 查论编 取自 https zh wikipedia org w index php title B堆 amp oldid 79011092, 维基百科，wiki ，书籍，书籍，图书馆，
文章 ，阅读，下载，免费，免费下载，mp3，视频，mp4，3gp， jpg，jpeg，gif，png，图片，音乐，歌曲，电影，书籍，游戏，游戏。