B堆

✍ dations ◷ 2025-09-15 04:02:37 #堆

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

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

相关

  • 顶复门见内文顶复门(学名:Apicomplexa,亦作Apicomplexia)是原生真核生物之下一个寄生囊泡虫的门,是一个物种分类众多的大类。其中大部分含有独特的四层膜细胞器顶质体,属于色素体的一种,
  • 廖内省廖内省(印尼语:Riau)是印度尼西亚的一个省,位于苏门答腊东部,与马来西亚隔马六甲海峡相望。原属本省廖内群岛2004年分出,设廖内群岛省。面积83,232平方公里。首府北干巴鲁(省内另一
  • 法国荣誉军团勋章法国荣誉军团勋章(法语:Légion d'honneur,又译为法国荣誉勋位勋章),全名为法国国家荣誉军团勋位(法语:Ordre national de la Légion d'honneur),是法国政府颁授的最高荣誉勋位勋章,
  • 伊朗的变性伊朗是唯一认可变性权利的伊斯兰国家。在1979年伊朗革命前,政府从未正式关注变性议题。从1980年代中期开始,伊朗伊斯兰共和国政府正式认可跨性别人士并且准许进行变性手术。19
  • 1956年墨尔本奥运第十六届夏季奥林匹克运动会(英语:the Games of the XVI Olympiad,法语:les Jeux de la XVIe Olympiade,瑞典语:XVI Olympiaden),于1956年11月22日至12月8日在澳大利亚墨尔本举行,其
  • 三条实美三条实美(日语:三条 実美〔三條 實美〕/さんじょう さねとみ Sanjō Sanetomi,1837年3月13日-1891年2月18日),日本政治家,公卿出身,日本最后一任太政大臣。父为内大臣三条实万。他是
  • 组织局中国人民解放军军徽中央军委政治工作部组织局,位于北京市,是中央军委政治工作部下属局,负责全军组织工作。1950年4月15日,中央人民政府人民革命军事委员会总政治部重新设立,下属
  • 塔齐布塔齐布(满语:ᡨᠠᠴᡳᠪᡠ,穆麟德:,太清:;1816年-1855年),字智亭,陶佳氏,满洲镶黄旗人,早年以护军身份擢为侍卫。此后,被外放至湖南担任游击。在此期间,塔齐布的军事才能被曾国藩发现,因此开
  • 榍石榍石是一种钙钛硅酸盐矿物,主要成分为CaTiSiO5,一般含痕量的铁杂质或铝杂质,铈和钇之类的稀土金属也时常出现;部分钙元素有时会被置换成钍。榍石的名称“sphene”取自希腊语“sp
  • 爱德华·奥菲尔爱德华·奥菲尔(Edward Ofere,1986年3月28日-),生于尼日利亚拉各斯,尼日利亚足球运动员,司职前锋,现时效力越南足球甲级联赛俱乐部清化。