平衡二叉搜索树

✍ dations ◷ 2025-08-23 06:36:43 #树结构,数据结构

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

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

相关

  • 血管收缩剂血管收缩(vasoconstriction),亦即血管收窄,是指体内血管管腔收窄,这会造成血压的上升。它的相反过程称为血管舒张。血管收缩可以是由血管收缩剂造成。血管收缩剂是针对特定的受体
  • 地槽地槽是大陆地壳的一级构造单元,呈狭长带状,长达数百至数千千米,但宽仅数十至数百千米,是地壳上相对活动的区域,有强烈的构造变动,频繁的岩浆活动,因此也有丰富多样的矿物存在。地槽
  • 蓼科蓼科(Polygonaceae),是一种多年生挺水植物种类,高从40公分到160公分以上都有。叶子通常呈现两两互生及长针状,有柄。花朵则通常长成穗状。一般来说,该种植物都生长在水田,人造沟渠
  • 固特异固特异轮胎与橡胶公司(英语:The Goodyear Tire & Rubber Company)是一家总部位于美国俄亥俄州阿克伦的跨国轮胎与橡胶制品公司。该公司由弗兰克·希柏林(Frank Seiberling)创立于
  • 斯特拉福德县斯特拉福德县(英语:Strafford County)是美国新罕布什尔州东部的一个县,东邻缅因州,面积994平方公里。根据2010年人口普查,本县共有人口123,143。本县县治为多佛。斯特拉福德县于17
  • 2019冠状病毒病安徽省疫情2019冠状病毒病安徽省疫情,介绍2019冠状病毒病疫情中,在中华人民共和国安徽省发生的情况。2020年1月21日,安徽省发现首例新冠肺炎患者。到3月8日,安徽省本地确诊数量清零,直至4月
  • 夏季奥林匹克运动会击剑比赛击剑自首届奥运会起成为是夏季奥运会比赛项目之一。
  • 机械舞popping是放克舞蹈(英语:funk dance)和街舞中的一种风格,基本是借由肌肉迅速地收缩与放松的技巧,使舞者的身体产生种震的感觉,这种技巧称作“pop”或“hit”。舞者会以多种不同的
  • 鱼鸦鱼鸦(学名:),是鸦科鸦属的一种,是全面迁徙的候鸟,分布于美国、加拿大和巴哈马。全球活动范围约为971,000平方千米。该物种的保护状况被评为无危。鱼鸦的平均体重约为285.0克。栖息
  • 冈格阿普尔冈格阿普尔(Gangapur),是印度马哈拉施特拉邦Aurangabad县的一个城镇。总人口22053(2001年)。该地2001年总人口22053人,其中男性11558人,女性10495人;0—6岁人口3291人,其中男1775人,女