平衡二叉搜索树

✍ dations ◷ 2025-05-18 23:55:32 #树结构,数据结构

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

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

相关

  • 美西林美西林(INN:Mecillinam;USAN:Amdinocillin)是一种广谱半合成青霉素,对革兰氏阴性菌作用强,也可用来治疗伤寒和副伤寒。其口服利用率很差,匹美西林则是针对此缺陷开发出来的。这种药
  • 斯坦威廉·霍华德·斯坦(William Howard Stein,1911年6月25日-1980年2月2日),美国生物化学家,1972年获诺贝尔化学奖。1901年:范托夫 | 1902年:费歇尔 | 1903年:阿伦尼乌斯 | 1904年:拉姆齐
  • 数学地球物理学数学地球物理学(英语:Mathematical geophysics)是将数学应用在地球物理学上的一个学科,涵盖使用数学模型解释地球动力学及地震学之类的问题。地球物理流体动力学(英语:Geophysical
  • 人种学体质人类学 文化人类学 语言人类学 分子人类学 社会人类学 考古学应用人类学 民族志 参与观察 文化相对论文化 • 社会 史前史 • 人类演化 亲属 婚姻 • 家庭 物质文化 种
  • IEEE-488IEEE-488 是一种由惠普公司(现为安捷伦科技及是德科技)在1960年代开发的HP-IB(,惠普接口总线)短程通信总线规范。随后成为了标准,并通称为GP-IB(,通用接口总线)。在一个GPIB标准接口
  • 1,3,5-三嗪1,3,5-三嗪,又称均三嗪,是六环有机化合物,分子式为C3H3N3。是三嗪的同分异构之一。
  • 黎质黎质(越南语:Lê Chất/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H","Ming-Lt-H
  • 乔清秀乔清秀(1910年7月4日-1944年3月7日),原名袁金秀,出生于河南省内黄县,河南坠子演员。袁金秀自小爱唱戏,13岁的时候,被坠子艺人乔利元收为徒弟,并为其更名乔清秀,沿街串巷,边表演边学艺。
  • 涅尔什·雷热涅尔什·雷热(匈牙利语:Nyers Rezső;1923年3月21日-2018年6月22日),是匈牙利社会主义工人党中央政治局委员、中央第一书记、匈牙利部长会议第一副主席,被誉为“新经济体制(英语:New
  • 小智小智(英文:Ash Ketchum,日文:サトシ),是日本动画作品《精灵宝可梦》的虚构角色,同时亦是动画全系列故事的主角。他的梦想是成为世界上最伟大的宝可梦大师。他拥有皮卡丘、喷火龙等