平衡二叉搜索树

✍ dations ◷ 2025-08-02 21:08:50 #树结构,数据结构

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

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

相关

  • 滋养体活动体(trophozoite)是原虫类寄生虫(Protozoan parasites)生活史上的一个活跃、有运动性和繁殖的阶段。活动体之后会发展成裂殖体(schizont)阶段,即成为一个母细胞。寄生虫在活动体
  • 莫氏硬度莫氏硬度,是一种利用矿物的相对刻划硬度划分矿物硬度的标准,该标准是德国矿物学家腓特烈·摩斯(德语:Friedrich Mohs)于1812年提出的。莫氏硬度标准将十种常见矿物的硬度按照从小
  • 至今全新世(Holocene)(旧称冲积世(Alluvium,该词汇现指冲积层),日语称完新世)是最年轻的地质年代,从11700年前开始。根据传统的地质学观点,全新世一直持续至今,但也有人提出工业革命后应该
  • 魏悦广魏悦广(1960年1月-)力学家,中国科学院院士,北京大学博雅讲席教授。1960年1月出生于陕西省渭南市。1982年1月毕业于西安科技大学,获力学学士学位;1986年7月毕业于中国矿业大学北京研
  • 苏萨苏萨(波斯语:شوش‎,转写:Shush,中国大陆译作苏撒,天主教思高圣经译作稣撒)是位于伊朗的胡齐斯坦省的城市。2005年的人口数约为64960人。公元1901年,著名的汉谟拉比法典(现存于法国
  • 酷儿酷儿(英语:Queer)用来统称社会上性取向或性别认同,诸如同性恋、双性恋和变性者等非异性恋者。通常这个词是为了摆脱受污名化的相关名词。酷儿一词来自英文“Queer”,本意指“古怪
  • 荐肠关节炎荐肠关节炎(英语:sacroiliitis)是指荐肠关节(英语:sacroiliac joint)的发炎。这是脊椎关节病变的特征之一,如:中轴脊椎关节炎(英语:axial spondyloarthritis)(包括:强直性脊柱炎)、干癣性
  • 澳夷善后事宜条议《澳夷善后事宜条议》(或称《张汝霖制夷十二条》),是指清政府为澳门的外国人而制定的一部法例,内容共十二款,于1749年(清乾隆十四年)颁布。导致要制定《澳夷善后事宜条议》的事件,发
  • 1,2-二硫戊环1,2-二硫戊环是一种有机化合物,化学式为C3H6S2,是一种二硫化物。它可以1,3-丙二硫醇为原料来制备。1,2-二噻戊环作为母体见于硫辛酸和其他环状二硫化物中。
  • 麦氏点麦氏点(McBurney 点)通常以脐与右髂前上棘(英语:anterior superior iliac spine)连线的三分之一处为标志。这一点大致相当于阑尾和盲肠的连接处(或称阑尾根部)。在麦氏点的压痛被称