平衡二叉搜索树

✍ dations ◷ 2025-09-13 13:49:28 #树结构,数据结构

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

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

相关

  • 腹股沟肉芽肿腹股沟肉芽肿(学名:Granuloma inguinale,亦作donovanosis)是一种由致病细菌克雷伯氏菌属的肉芽肿克雷伯氏菌(英语:Klebsiella granulomatis)(Klebsiella granulomatis(英语:Klebsiella
  • 显微镜下多血管炎显微镜下多血管炎(Microscopic polyangiitis、也称为"微观多动脉炎"(Microscopic polyarteritis),"微观多动脉炎结节(Microscopic polyarteritis nodosa),MPA)是一个不明确的
  • 佛罗伦斯圣老楞佐大殿佛罗伦斯圣老楞佐大殿(意大利语:Basilica di San Lorenzo)是意大利佛罗伦萨的一座大型教堂,位于该市市中心商业区,是美第奇家族的安葬地。它是佛罗伦萨最古老的教堂之一,祝圣于393
  • 斯内克河斯内克河(英语:Snake River,也译作蛇河),是美国西北部一条主要河流,也是哥伦比亚河最大的支流。斯内克河发源于怀俄明州黄石公园附近,向西流经斯内克河峡谷进入爱达荷州。由东向西
  • 乡野地蟹乡野地蟹(Gecarcinus ruricola)是地蟹属的一个种,发现于古巴和整个安的列斯群岛。乡野地蟹共有黑、红、黄、绿四种颜色,甲宽可达12厘米。寿命可达10年。乡野地蟹数量极多,圣卡塔
  • WB电视网WB电视网(英语:The WB Television Network)是美国的一家电视台。于1995年1月11日开始播出。由华纳兄弟公司经营。2006年1月24日,CBS集团与华纳兄弟公司宣布将在秋季开播新的电
  • Sun系统Dorian Daley,总裁兼CEO Jeffrey Epstein,CFOSun系统(英语:Sun Microsystems),是一家曾经存在的公司,台湾称昇阳电脑,中国大陆称太阳计算机系统,创建于1982年2月24日,1986年在美国纳斯
  • 艾伦·格林斯潘艾伦·格林斯潘,KBE(英语:Alan Greenspan,1926年3月6日-),尊称格老,美国人,美国第十三任联邦储备委员会主席。许多人认为他是美国国家经济政策的权威和决定性人物,比如他决定美国政府
  • 2014年欧洲议会选举巴罗佐 欧洲人民党容克 欧洲人民党本文是 欧洲联盟的政治与政府 系列条目之一2014年欧洲议会选举(第八届)于2014年5月22至25日在所有欧盟成员国境内进行,选举时间是由欧盟理事
  • IRAS 23166+1655IRAS 23166+1655被认为是环绕其中一颗成员星是碳星的联星系统飞马座LL(AFGL 3068)的原行星云。该对联星被碳星喷发物质形成的尘埃云气遮蔽,仅可透过红外线波段观测。IRAS 23166