B堆

✍ dations ◷ 2025-04-27 15:39:22 #堆

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

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

相关

  • 大型强子对撞机坐标:46°14′N 06°03′E / 46.233°N 6.050°E / 46.233; 6.050大型强子对撞机(英语:Large Hadron Collider,缩写:LHC)是一座位于瑞士日内瓦近郊欧洲核子研究组织的对撞型粒子加
  • Random House兰登书屋(英语:Random House)是德国媒体集团贝塔斯曼旗下的一家出版社,总部设在美国纽约市。书屋于1927年成立,创始人是贝内特·瑟夫(Bennett Cerf)和唐纳德·克洛普弗(Donald Klopf
  • 缨尾目缨尾目(学名:Thysanura),现在已被赞成不使用此目,野生种类的石蛃科 Machilidae 和 Meinerellidae 过去被划为缨尾目,现在它们有了自己的目—石蛃目(英语:Archaeognatha)(学名:Archaeogn
  • 宁明宁明县在中国广西壮族自治区西南部、左江支流明江流域,是崇左市所辖的一个县。县内的花山岩画是广西第一个世界遗产。总面积为3779平方公里,2002年人口为39万。元置思明州,清改
  • 贝莱尔贝莱尔(英语:Bel Air或Bel-Air),位于洛杉矶西部的社区,于圣莫尼卡山山脚。据2008年统计,平均家庭年收入为207,938美元,是洛杉矶最富裕的社区。
  • 鲁道夫·霍斯鲁道夫·弗朗茨·斐迪南·赫斯 (德语:Rudolf Franz Ferdinand Höss 1901年11月25日-1947年4月16日)纳粹德国党卫队官员,奥斯威辛集中营指挥官,最早提出使用齐克隆B屠杀犹太人的
  • 哈拉尔德·罗泽哈拉尔德·罗泽(德语:Harald Rose,1935年2月14日-),生于不来梅,德国物理学家。1964年于达姆施塔特工业大学取得理论电子光学物理硕士学位。1976年到1980年任纽约州卫生部门的首席研
  • 克里瓦帕兰卡克里瓦帕兰卡(英语:Kriva Palanka,马其顿语:Крива Паланка)是马其顿共和国的一座城市,是克里瓦帕兰卡区的行政中心。
  • 东汉姆站东汉姆站(英语:East Ham tube station)是伦敦地铁的一个车站,位于伦敦东部纽汉区的伊斯特汉姆地区。东汉姆站是区域线和汉默史密斯及城市线的交会车站,开通于1858年。东汉姆站位
  • 读卖电视台周四推理剧场《读卖电视台周四推理剧场》(木曜ミステリーシアター)是2011年4月至2013年4月日本电视台每逢星期四23:58-24:38(日本时间)播放的电视连续剧时段,由读卖电视台制作。接续之前同一时