B堆

✍ dations ◷ 2025-10-12 16:03:12 #堆

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

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

相关

  • 光系统光系统是参与光合作用的蛋白质复合物的功能和结构单元,一起进行光合作用主要的光化学作用:光的吸收和转移能量和电子。光系统存在于植物、藻类和蓝细菌的类囊体膜中。类囊体位
  • 数据库权利数据库权利也称为数据库特殊权利,是因现有法律资源无法保护数据库制作者权益而提出的数据库权利保护模式,是在著作权法、民法以及反不正当竞争法外设立的一类知识产权。现在世
  • 头孢哌酮舒巴坦钠舒巴坦-头孢哌酮全名为头孢哌酮钠舒巴坦钠(Sulbactam and Cefoperazone)又称俗称舒普深、瑞普欣、铃兰欣 、海舒必,是头孢哌酮钠和舒巴坦(英语:Sulbactam)钠混合而成的复方药品,
  • 现代集团现代集团(韩文:현대 그룹,Hyundai Group)是由韩国商人郑周永所创立的跨国企业,始建于1947年,建筑业起家。 60年代后期开始发展重工业,1997年拥有62家子公司,经营范围涉及建筑、汽车
  • 蔡文祥蔡文祥(?-),台湾天文学家,曾任国立中央大学天文研究所所长,现居美国。是在台湾以CCD进行天文观测的第一人。蔡文祥于国立中央大学物理系毕业后,于1981年获得同校物理与天文研究所(该
  • 玛丽·碧克馥玛丽·毕克馥(英语:Mary Pickford,1892年4月8日-1979年5月29日),加拿大电影演员,曾获得过奥斯卡最佳女主角奖和奥斯卡终身成就奖。她有很多昵称,如"美国甜心"("America's Sweetheart"
  • 黄部黄部,为汉字索引中的部首之一,康熙字典214个部首中的第二百零一个(十二划的则为第一个)。就繁体中文中,黄部归于十二划部首,而简体中文则归在十一划。黄部只以左方、下方为部字。1
  • BambinoBambino(韩国语:밤비노)是JS娱乐于2015年推出的韩国4人女子音乐团体。在2015年6月23日,Bambino发行她们的第一张单曲《오빠오빠(哥哥 哥哥)》并正式出道。于2017年已解散。Bambino
  • 特斯科科特斯科科(纳瓦特尔语:Texcoco,IPA:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium"
  • 阿姆斯特丹博物馆阿姆斯特丹博物馆(Amsterdam Museum,2011年前称为阿姆斯特丹历史博物馆)是一座介绍阿姆斯特丹历史的博物馆。1975年开始,它就位于前市立孤儿院的建筑卡弗街和Nieuwezijds Voorbu