Brodal队列

✍ dations ◷ 2025-10-06 05:32:47 #堆

在计算机科学中，Brodal队列是一种堆、优先队列数据结构。该数据结构有很优的最劣时间复杂度： $O(1)$ $O(1)$ 插入、找到最小值、合并或单点减少， $O\left(\mathrm {log} \left(n\right)\right)$ $O\left(\mathrm {log} \left(n\right)\right)$ 删除元素。这是第一种非均摊实现该复杂度的堆。其得名于发明者Gerth Stølting Brodal。

虽然该结构具有优越的渐进复杂度，Brodal本人表示它“很复杂”，“不适合实践”。Brodal和Okasaki也发明过一个可持久化数据结构（英语：Persistent data structure）的Brodal队列变种。

相关

超高能量宇宙射线GZK极限，是以提出者Greisen、Zatsepin、Kuzmin三人姓氏之首字母为名的理论上限，描述源自远处的宇宙射线应有的理论上限值。这项极限是在1966年由Kenneth Greisen、Vadim Kuzmi
乳头多瘤空泡病毒乳头多瘤空泡病毒是一种DNA病毒，其中包括乳头瘤病毒科（Papillomavirus）及多瘤病毒科（Polyomavirus）两类，取其前两个字母，合称Papovaviruses。乳头多瘤空泡病毒外表呈现正二十面体，不
非传统生物非传统生物（Alternative biology）或者称为另类生物、替代生物是指基于替代现有生物学理论的非传统生命形式，例如非细胞生物、非碳基生命、外星生命、混合了有机体与电子机器的
乔治·费兹杰罗乔治·斐兹杰惹（爱尔兰语：George FitzGerald，1851年8月3日－1901年2月21日）又译乔治·菲茨杰拉德，全名乔治·弗朗西斯·斐兹杰惹（爱尔兰语：George Francis FitzGerald），大不列颠与爱尔
萨卡加维亚纪念币萨卡加维亚一美元硬币（英语：Sacagawea dollar）又名金色一美元硬币（golden dollar），是美国铸币局从2000年开始每年都有生产的一种一美元硬币。但由于硬币不受公众欢迎，在商品流通中
Android Ice Cream SandwichAndroid Ice Cream Sandwich是谷歌开发的第九版Android手机操作系统。Android 4.0于2011年10月19日亮相，它基于为平板电脑发布的Android Honeycomb做了重大改变，旨在为智能手
雅克-弗朗索瓦·布隆代尔雅克-弗朗索瓦·布隆代尔（法语：Jacques-François Blondel，鲁昂人，1705年1月17日－1774年1月9日），法兰西建筑师。他（小布隆代尔）是弗朗索瓦·布隆代尔（老布隆代尔）的孙子，后者的建筑学教
中星12号中星12号 - 是中国卫星通信公司拥有的通信卫星。它计划向中国，东亚，南亚，中东，非洲，澳大利亚以及中国和印度洋海域提供通信服务。由泰雷兹阿莱尼亚宇航公司创建，设计寿命为15年。
克莱姆·波特曼克莱姆·波特曼（英语：Clem Portman，1905年3月1日－1992年10月21日），美国音频工程师。他曾因电影艳窟大扫荡（英语：Gaily, Gaily）提名奥斯卡最佳音响效果奖。自1930年至1970年间，波特曼曾
埃斯多·曼考夫斯基埃斯多·曼考夫斯基（英语：Isidore Mankofsky，1931年9月22日－）是一名美国电影摄影师。他为大英百科全书拍摄了超过2000部教育性影片。