B堆

✍ dations ◷ 2025-06-08 10:02:01 #堆

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

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

相关

  • 低通滤波器低通滤波器(英语:Low-pass filter)容许低频信号通过,但减弱(或减少)频率高于截止频率的信号的通过。对于不同滤波器而言,每个频率的信号的减弱程度不同。当使用在音频应用时,它有时
  • S01LA·B·C·D·G·H·QI·J·L·M·N·P·R·S·VATC代码S01(Ophthalmologicals)是解剖学治疗学及化学分类系统的一个药物分组,这是由世界卫生组织药物统计方法整合中心(The WHO C
  • 菲涅耳透镜菲涅耳透镜(英语:Fresnel lens),又译菲涅尔透镜,别称螺纹透镜,是由法国物理学家奥古斯丁·菲涅耳所发明的一种透镜。此设计原来被应用于灯塔,这个设计可以建造更大孔径的透镜,其特点
  • 传输层传输层(英语:Transport Layer)在计算机网络中是互联网协议包与开放系统互连(英语:Open Systems Interconnection)(OSI)网络堆栈中协议的分层结构中的方法的一个概念划分。该层的协议
  • 巴彦洪戈尔省巴彦洪戈尔省(蒙古语:Баянхонгор аймаг,转写:Bayankhongor aimag)位于蒙古国南部,面积115,977平方公里,人口76,085 (2011年)。首府巴彦洪戈尔。
  • 李梅树纪念馆李梅树纪念馆(The Li Mei-shu Memorial Gallery)位于台湾新北市三峡区,在1995年4月成立,是一间以纪念台湾画家李梅树和展出其作品为宗旨所设立的纪念馆。目前由李梅树的儿子李景
  • 和歌山县旗和歌山县旗(日语:和歌山県旗/わかやまけんき )是日本的47面都道府县旗之一。该条目是对和歌山县旗以及和歌山章(日语:和歌山県章/わかやまけんしょう)的解说。在公开征集设计方案的
  • 自我意识过剩自我意识过剩是自我意识的极端情况,表现为对自我的过分关注。当人们觉得自己正在被某人(或者某些人)盯着看的时候,就会产生一种不自然的自我存在感,这种感觉就是自我意识过剩。当
  • 董骥董骥(1928年-2009年11月26日),中华人民共和国演员、导演和编剧,因其饰演1991年版电视剧《三国演义》中的王朗一角在bilibili等视频网站引发恶搞风潮而知名(见骂死王朗)。他曾供职于
  • 牛心套保泡牛心套保泡也作牛心套堡泡、牛心套宝泡,是一个位于中国吉林省大安市西南部的湖泊,系河间洼地积水成湖。西临白城市的郭家店泡,南临霍林河。湖泊水位131.5米,面积36平方公里,平均