平衡二叉搜索树

✍ dations ◷ 2025-04-26 22:42:12 #树结构,数据结构

平衡二叉搜索树(英语:Balanced Binary Search Tree)是一种结构平衡的二叉搜索树,它是一种每个节点的左右两子树高度差都不超过一的二叉树。它能在O( log n {\displaystyle \log n} )内完成插入、查找和删除操作,最早被发明的平衡二叉搜索树为AVL树。

常见的平衡二叉搜索树有:

相关

  • 利托那韦利托那韦,市面贩售药名为Norvir,是一种抗反转录病毒药物 ,和其他药物共同治疗艾滋病。 这样的治疗方式被称作高效能抗反转录病毒疗法(HAART). -通常低剂量利托那韦会搭配蛋白酶
  • 演化支演化支是一个分类学的类别,包含着单一的共同祖先及其所有后裔。任何一个演化支都可以说是一个单系群,并以种系发生学的树状图或支序分类学的演化树来表示。若一个演化支在不同
  • 爱尔兰裔爱尔兰裔美国人指自称具有爱尔兰血统的美国人。根据美国人口统计显示,爱尔兰裔是仅次于德裔的第二大族群,占美国人口约12%。早在十七世纪就已经有爱尔兰裔移民到美国定居。他
  • 菊酸菊酸(chrysanthemic acid)是和各种天然或合成杀虫剂有关的有机化合物的一种。该物质与除虫菊酯、拟除虫菊酯有关,许多合成的拟除虫菊酯,都是菊酸酯。菊酸有2个手性碳原子,故有4种
  • F-16战隼战斗机F-16A/B: 批次 1/5/10/15: 普惠 F100-PW-200涡轮扇引擎军用推力14,670磅力(64.9千牛)最大推力23,830磅力(106.0千牛) 批次 15OCU/20: 普惠 F100-PW-220涡轮扇引擎军用推力14,590磅
  • 台湾地震列表这是一个关于台湾历史上主要地震的列表,台湾位在地震活跃区环太平洋火山带中,菲律宾海板块和欧亚板块交界上。菲律宾海板块以每年平均82mm朝西北碰撞欧亚板块,因此地震频繁。台
  • 木村兵太郎木村兵太郎(日语:木村 兵太郎,1888年9月28日-1948年12月23日),日本埼玉县人。日本帝国时代军人,二战期间在中国和东南亚犯下多起屠杀平民的战争罪行,1948年被远东国际军事法庭判处绞
  • 哈基里亚哈基里亚(HaKirya,希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova",
  • 皱唇犬吻蝠皱唇犬吻蝠(),又称犬吻蝠或皱唇蝠,系一种属于犬吻蝠科的蝙蝠品种。它们分布于孟加拉、中国、印度、斯里兰卡,以及泰国、印尼等东南亚地区。皱唇犬吻蝠为群居性动物,于泰国可以见到
  • 克雷沃联合严格意义上讲,克雷沃联合(波兰语:Unia w Krewie,立陶宛语:Krėvos sutartis)或克雷瓦法案是立陶宛大公约盖拉在1385年8月14日于克雷瓦城堡所做的一系列承诺,以迎娶未成年却统治波兰