平衡二叉搜索树

✍ dations ◷ 2025-11-26 23:41:35 #树结构,数据结构

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

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

相关

  • 先天性心脏病先天性心脏病(Congenital heart defect, CHD)是指在婴儿出生时就已有的心脏问题。征象和症状随心脏问题的种类而不同。症状可能很轻微,也可能危及生命。若有症状,可能会包括呼吸
  • 比佛顿市比佛顿市(英语:Beaverton)是一座位于美国州份俄勒冈州华盛顿县的城市。截至2010年美国人口普查,该城市的人口数为8万9803。这使得它成为该县的第二大城市,以及俄勒冈州的第六大城
  • 罗塞塔罗塞塔(英语:Rosetta),亦称拉希德(阿拉伯语:رشيد‎,Rashid),为埃及的港口都市。位于尼罗河三角洲西北部,距罗塞塔河口约13公里,人口约4万人。建于九世纪,是地中海地区与印度贸易的重
  • 戴帽子的猫《帽子里的猫》(英语:The Cat in the Hat)是一本儿童文学,由Theodor Geisel 以笔名苏斯博士所撰写,并于1957年首次出版。故事集中在一个夸大且拟人化的猫,戴着穿插红色和白色条纹
  • 铅山.mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{font-feature-settings:
  • 1987年被中华人民共和国处决的死刑犯列表1987年被中华人民共和国处决的死刑犯列表,旨在列出1987年被中华人民共和国处决的死刑犯。
  • 弗利德里希·卡尔·阿诺德·施瓦斯曼弗利德里希·卡尔·阿诺德·施瓦斯曼(德语:Friedrich Karl Arnold Schwassmann,1870年3月25日-1964年1月19日),是一名德国天文学家。他一共发现了22颗小行星,其中9颗是独立发现,另外
  • 复盐复盐是指含有两种或以上阴离子或阳离子,但有固定组成的晶型的简单盐类,属于化合物,溶于水会离解出所有的离子。复盐通常可由混合这两种盐饱和溶液并结晶而制得。常见的复盐有:
  • 椿椿山椿椿山(日语:椿 椿山/つばき ちんざん ),本名弼,字笃甫,通称忠太、亮太,号椿山、琢华堂、休庵、四休庵、春松轩、碧荫山房、罗渓、琢华道人,是日本江户时代末期的文人画家。生于享和
  • 西门子 M55西门子 M55是德国西门子公司的移动电话产品。ME45的后续系列产品,它的后续产品是M65。官方宣传称此机为“超酷前卫的个性化手机”,并赋予“天蝎机”这一昵称。支持GPRS CLASS