平衡二叉搜索树

✍ dations ◷ 2025-07-07 12:28:45 #树结构,数据结构

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

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

相关

  • 天堂天堂,有时也称为天国,字面意思即天上的殿堂、国度,很多宗教和心灵哲学认为人死后的生命形式将存在的处所。一般认为,天堂通常是出于人对于生死无常的恐惧和因果报应观念的产物,但
  • 技能技能(英语:Skill),泛指有别于天赋,必须耗费时间经由学习、训练或工作经验,才能获得的能力。通常也会将技术涵盖在“专业技能”之内。由于技能的获得有其相依性,像是写作源自于写,演
  • 义肢假体或假肢(英语:Prosthesis 或 Prosthetic implant)指人造肢体,用来取代肢体的功能障碍(不论暂时性或永久性),或是用来掩饰肢体伤残。与义体(如义乳、假鼻子、假发、假牙)最大的不同
  • 孔雀石孔雀石是一种天然的矿石,主要成分为水合碱式碳酸铜(Cu2(OH)2CO3或2CuOCO2H2O),呈翠绿或草绿色的块石,含71.9%CuO、19.9% CO2,比重3.9-4.03,能溶于酸。孔雀石主要产于含铜硫化物矿床
  • 库页岛朝鲜人库页岛朝鲜族(俄语:Сахали́нские коре́йцы;韩语:사할린 한인)多是日韩合并后至三十年代被日本三井招募至库页岛桦太厅当劳工的朝鲜族。他们多数来自全罗道与
  • 谢司起义美国谢司起义(英文:Shays' Rebellion)或译为谢司暴动,是美国马萨诸塞州中西部地区在1786年—1787年发生的一场起义。因为起义领导者是丹尼尔·谢司,是前美国独立战争军官,因此这场
  • 德国对立陶宛的最后通牒1939年3月20日,纳粹德国外交部长约阿希姆·冯·里宾特洛甫向立陶宛外交部长尤欧扎斯·乌尔伯须斯(英语:Juozas Urbšys)发出口头最后通牒,要求立陶宛交还克莱佩达区(亦称梅梅尔领
  • 专利及商标局美国专利及商标局(United States Patent and Trademark Office,简称PTO或USPTO)是美国商务部下的一个机构,为发明家和他们发明相关是商务提供专利保护、商品商标注册和知识产权
  • 创伤式授精创伤式授精(Traumatic insemination)是部分无脊椎动物的交配方式,即雄性用交接器刺入雌性的腹部,将精子注入腹腔(血腔)中。精子通过雌性的血淋巴散播到卵巢中,使其怀孕。雌性愈合前
  • 刘义宣刘义宣(415年-454年8月4日),宋武帝刘裕第六子。刘宋宗室,受封为南郡王。刘义宣在宋官至丞相,曾出任荆州刺史达十年,并凭荆州军力量先后起兵讨伐刘劭及反抗宋孝武帝,但最终为孝武帝讨