B堆

✍ dations ◷ 2025-05-19 00:37:14 #堆

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

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

相关

  • 玛拉玛颂城堡马尔梅松城堡(法语:Château de Malmaison 法语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","C
  • 薛笃弼薛笃弼(1892年-1973年7月9日),字子良,山西省解州人,中华民国、中华人民共和国政治家。北洋政府、国民政府人物,曾为冯玉祥属下。他毕业于公立山西法政学校。1911年(宣统三年)他加入中
  • 达悟族达悟族(Tao),旧称雅美族或耶眉族(Yami),源于日本人类学家鸟居龙藏在1897年的调查报告,他在报告中将兰屿称为雅美(Yami),是台湾南岛语系唯一分布在台湾离岛的一支民族,分布于台湾本岛东
  • 清初五大师明末清初五大师是指明末清初的五大学者,他们分别是:黄宗羲、顾炎武、方以智、王夫之、朱之瑜(朱舜水)。五位学者均参加过明朝末年的抗清战争,失败后均致力于学术。其中黄宗羲、顾
  • 远东地区远东(英语:Far East),是西方国家所发明对亚洲使用的地理概念。以西欧为中心,东欧、东南欧、北非、安纳托利亚称为“近东”,东非、黎凡特、阿拉伯半岛、中亚一带称为“中东”,西伯利
  • 硖石灯彩硖石灯彩为流行于中国浙江省嘉兴海宁市硖石街道(原硖石镇)一带的一种传统灯彩,分为座灯、提灯、壁灯、挂灯和礼品灯五类,作为浙江灯彩的杰出代表现已被列为中华人民共和国国家级
  • 硕鬣狗硕鬣狗()是一属史前巨大的短面鬣狗。硕鬣狗最大及最多资料的短吻硕鬣狗站立时肩高约有 90~100 cm(35~39英寸),重达 110千克(240磅),差不多是一头雌狮的重量,而它却更为粗壮,为体型最大
  • 玛乔丽·卡麦隆玛乔丽·卡麦隆·帕森斯·金梅尔(英语:Marjorie Cameron Parsons Kimmel,1922年4月23日-1995年6月24日),她在职业上使用单名卡麦隆(Cameron),是一名美国艺术家、诗人、女演员和神秘学
  • 斯特凡·沃伊捷克斯特凡·沃伊捷克(罗马尼亚语:Ştefan Voitec;1900年6月19日-1984年12月24日),罗马尼亚社会民主党总书记、罗马尼亚工人党中央政治执行委员会委员,罗马尼亚部长会议副主席、大国民
  • 无知无知(英语:Ignorance)即对知识的匮乏。 英文当中,与“Ignorance”同源的词汇“Ignorant”是用于表达某人对某事没有感知的形容词,但时常被误用作指某人刻意忽视或漠视某个重要资