B堆

✍ dations ◷ 2025-11-03 21:44:01 #堆

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

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

相关

  • 生物量生物量(Biomass)是指一条食物链可支持的生物总质量,一个动物或植物物种的活个体的总量或重量,称为物种生物量,而群落中所有物种活个体的总量或重量,称为群落生物量。生物量通常以
  • Statistics Netherlands荷兰中央统计局(荷兰文:Centraal Bureau voor de Statistiek, CBS;英文:Statistics Netherlands)又称荷兰统计局,缩写为CBS,成立于1899年,为专门收集荷兰统计资讯的政府部门。隶属于
  • 乐屋国际资讯股份有限公司乐屋网为台湾门户网站PChome Online网络家庭与台湾五间不动产经纪公司(信义房屋、中信房屋、住商不动产、太平洋房屋及21世纪不动产)共同合资成立之网络服务公司,主要提供不动
  • 可持续性创业可持续性创业(英语:Sustainopreneurship)这一概念来自于对于早期的公益性创业和生态性创业的概念发展,由词组“sustainability entrepreneurship”复合而成。这一概念指:把创造社
  • 马图林查尔斯·罗伯特·马图林(Charles Maturin)(1782年9月25日-1824年10月30日),是爱尔兰新教牧师、哥特式戏剧和小说作家。他最著名的作品是《Melmoth the Wanderer》。
  • 耆英六品荫生耆英(1787年3月21日-1858年6月29日),爱新觉罗氏,字介春,清朝宗室正蓝旗人,官至两广总督。鸦片战争期间多次任钦差大臣代表清廷与英国和谈,后因谈判失利而被咸丰帝赐死。以荫
  • 武进一型作战系统武进一型为中华民国海军80年代针对阳字号老旧舰艇进行的昇级套件专案,目的为改装成导弹驱逐舰,以获得现代化战力。1974年,海军总司令部兵器处与中山科学研究院第三研究所展开武
  • CD8受体CD8受体(英语:CD8-receptor)是细胞毒性T细胞的膜上标记(surface marker)之一。当病菌入侵人体,有一部分必定会被广布的抗原呈现细胞(此时主要指非B细胞的巨噬细胞及棘状细胞)给吞噬
  • 系统重要性金融机构系统重要性金融机构(Systemically Important Financial Institution, SIFI) 是自身失控可能导致全球金融危机的银行,保险公司或其他金融机构。在2007年-2012年环球金融危机发
  • 朴子日新医院朴子日新医院位于嘉义县朴子市向荣路27号,具有台湾第一幢庭院式别墅型日式医院,且建造者涂炉医师是朴子地区第三代西医师先驱,目前被指定为嘉义县文化资产。涂炉医师(1893年-19