B堆

✍ dations ◷ 2025-04-04 11:42:16 #堆

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

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

相关

  • 甲磺酸赖氨酸安非他命甲磺酸赖氨酸安非他命(英语:Lisdexamfetamine),名字来源为“离胺酸-右旋安非他命”,是 中枢神经系统(CNS)右旋安非他命刺激剂的前体药物,一种安非他命类(英语:substituted amphetamine
  • KBS韩国广播公司(朝鲜语:한국방송공사/韓國放送公社 Han-guk Bangsong Gongsa,英语:Korean Broadcasting System),通称韩国放送(英语:KBS),亦可称为韩国广播电视台,为大韩民国最早的公营电
  • 美国国家科学院美国国家科学院(United States National Academy of Sciences, 缩写:NAS), 是由美国著名科学家组成的组织,其成员在任期内无偿地作为“全国科学、工程和医药的顾问”。美国国家
  • 林登·约翰逊林登·贝恩斯·约翰逊(英语:Lyndon Baines Johnson,1908年8月27日-1973年1月22日),时常缩写称LBJ,美国政治人物,1963年至1969年担任第36任美国总统,1961年至1963年于约翰·肯尼迪任下
  • 投弹手甲虫放屁虫是约500种甲虫的统称,属于步行虫科的昆虫,可分为气步甲亚科等于整个气步甲族(Brachinini)以及Paussinae亚科中的Paussni族、Ozaenini族、Metriini族等四个族。它们有个共
  • 玫贵妃玟贵妃(1835年-1890年)徐佳氏,包衣佐领领催诚意女,咸丰帝的嫔妃,生悯郡王。徐佳氏家族乃内务府正黄旗佐领下人,家资富有。徐佳氏为宫女出身,咸丰三年(1853年)十一月初三日得幸被封为玟
  • 台罗字台湾闽南语罗马字拼音方案(台罗:Tâi-uân Bân-lâm-gú Lô-má-jī Phing-im Hong-àn,白話字:Tâi-oân Bân-lâm-gú Lô-má-jī Pheng-im Hong-àn),简称为台罗拼音或台罗
  • 费卢杰费卢杰(阿拉伯语:فلوجة)是伊拉克安巴尔省城市,位于伊斯兰教什叶派圣城纳杰夫附近。费卢杰又名“清真寺城市”,市郊区内有超过200座清真寺。该城也是逊尼派的重要据点。2014
  • 北岭加州州立大学北岭分校(California State University, Northridge,简称:CSUN或Cal State Northridge)是加利福尼亚州立大学系统内、位于美国加利福尼亚州洛杉矶的一所公立大学,成
  • 苏维埃革命历法苏维埃革命历法 是前苏联从1929年到1940年使用的历法。十月革命后,列宁就发布命令,将历法从旧俄国坚持的儒略历改为公历格里历,也就是1918年从2月1日直接跳到2月13日。从1929年