B堆

✍ dations ◷ 2025-06-30 20:56:58 #堆

B堆(英语:B-heap)是一个用来保证子树在一个内存页的二叉堆。这样可以在使用虚拟内存时减少访问很大堆时内存页的访问。传统的实现中,元素位置的映射(几乎)每一级都放在不同的内存页中。

也有其他非常高效实用虚拟内存和缓存的堆的变种,例如缓存忽略算法(英语:cache-oblivious algorithms)、k堆、和van Emde Boas树(英语:Van Emde Boas tree)。

相关

  • 斯图尔特县斯图尔特县(Stewart County, Georgia)是美国乔治亚州西部的一个县,西邻阿拉巴马州。面积1,200平方公里。根据美国2000年人口普查,共有人口5,252人,2005年增至4,882人。县治兰普金
  • 氯亚铂酸钾氯亚铂酸钾是一种无机化合物,化学式为K2PtCl4。它是橙红色的固体,是制备其它铂化合物的重要试剂。氯亚铂酸钾可以由氯铂酸钾用肼还原来制备。该配合物仅在水中appreciably sol
  • 传输层传输层(英语:Transport Layer)在计算机网络中是互联网协议包与开放系统互连(英语:Open Systems Interconnection)(OSI)网络堆栈中协议的分层结构中的方法的一个概念划分。该层的协议
  • 苋菜苋属(学名:Amaranthus)植物是一类分布广泛的草本植物,包含了大约70个种,常统称为野苋菜。其普遍特征是花序和叶子会呈现出不同程度的紫红色到金色。该属有一些种被认为是有危害
  • 卡罗尔·吉利根卡罗尔·吉利根(Carol Gilligan,1936年11月28日-)是美国女权主义者、伦理学家和心理学家。她对于柯尔伯格的道德发展阶段论(Theory of Moral Development)及以正义(Justice)和权
  • Trebouxiophyceae见内文共球藻纲(学名:Trebouxiophyceae)是藻类中绿藻门一纲。其在绿藻中的分类地位目前还不清楚,需要更多较高层级的遗传学研究数据来确定。本纲包括以下五个目:若不牵涉系统分类
  • 白桦白桦(学名:Betula platyphylla)亦称桦木,是桦木科桦木属的植物。别名:异名:落叶乔木,高可达25米,树干端直。白色纸状树皮,无论在哪个季节,都会分层脱落;小枝细;三角状卵形叶,边缘有不规则
  • 药物代谢药物代谢(英语:Drug metabolism)是生物对药物进行的代谢分解,通常这一过程通过生命体内的特定酶催化系统完成。广而言之,异形生物质代谢 (英语:xenobiotic metabolism ,其中异形生物
  • 克诺泽罗国家公园克诺泽罗国家公园(俄语:Кенозерский национальный парк)是一个成立于1991年12月28日,位于俄罗斯北部省份阿尔汉格尔斯克州的卡尔戈波利斯基区和普列
  • 杰克逊维尔 (俄勒冈州)杰克逊维尔(Jacksonville)是位于美国俄勒冈州杰克逊县的一个市,位于县治梅德福以西5英里(8.0千米)。其名称来自流经城市的杰克逊溪(Jackson Creek)。该市的历史区在1966年被选为美