Brodal队列

✍ dations ◷ 2025-04-26 17:07:34 #堆

在计算机科学中，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队列变种。

相关

血管紧张素受体血管紧张素受体（英语：angiotensin receptors）是以血管紧张素作为配体的G蛋白偶联受体。它是肾素-血管紧张素系统的重要组成部分。血管紧张素受体主要包括1型受体（angiotensin ty
韩蒙关系韩蒙关系是指蒙古国与大韩民国之间的外交关系。1990年3月26日，两国正式建立外交关系，韩国驻蒙古国大使馆设于乌兰巴托，蒙古国驻韩国大使馆设于首尔。在韩蒙古人形成了最大的蒙
耳闭耳闭是指以耳内闭塞，胀闷堵塞感，听力下降为特征的耳病。隐袭性、渐进性耳聋为本病主要症状。相当于西医的慢性卡他性中耳炎。
文艺复兴风格之热带式建筑文艺复兴建筑是在公元14世纪在意大利随着文艺复兴这个文化运动而诞生的建筑风格。基于对中世纪神权至上的批判和对人道主义的肯定，建筑师希望借助古典的比例来重新塑造理想中
欧仁尼群岛欧仁尼群岛是俄罗斯的群岛，位于彼得大帝湾，由5座大岛和多座小岛组成，行政方面由海参崴负责管辖，最高点海拔高度291.2米，2005年人口6,810。
余隆余隆（1964年－），上海人，中国指挥家。余隆出生于一个音乐世家，其父余立勋曾在中央民族歌舞团担任舞蹈编导，外祖父是作曲家丁善德。余隆早年到上海音乐学院在中国音乐教育家黄晓同门下
俱卢族俱卢族（梵语：कौरव，IAST：Kaurava）在梵语中意为俱卢之子孙后代。该词有两个含义，一指俱卢国王持国之诸子，另也可指俱卢王的全部后裔。其中，以难敌、难降、广耳（विकर्ण）、尚武
VROMANCEVROMANCE（韩语：브로맨스），原名Bromance，为韩国 Rainbow Bridge World旗下的四人男子歌唱组合，于2016年7月12日发行迷你专辑《THE ACTION》以主打歌“女性朋友 (SHE)”出道。成员朴
杏仁奶杏仁奶，较老旧的文献或作扁桃浆，是由杏仁（即扁桃）制成的植物奶。带有奶油般的质地和坚果味。因不含胆固醇及乳糖所以经常为乳糖不耐症者及不想使用乳制品者所采用。传统上为大部
PlayStation 3硬件PlayStation 3的硬件包括本体内部硬件系统及各种外围设备，例如 DUALSHOCK 3 控制器。除非另有说明，以下规格是基于索尼在2005年E3会议上发布的新闻稿，以及2006年游戏开发者大