平衡二叉搜索树

✍ dations ◷ 2025-04-04 12:04:08 #树结构,数据结构

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

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

相关

  • 硫化铅硫化铅是一种无机化合物,化学式为PbS,分子量239.26。不溶于水、碱溶液和乙醇,溶于硝酸、浓盐酸等。可由铅盐溶液中通入硫化氢而得。硫化铅是一种重要的窄禁带半导体材料,在室温
  • 胃部胃是人和脊椎动物消化系统的一部分,是贮藏和消化食物的器官。胃上接食道,下接十二指肠。位置大约位于人体的左上腹,肋骨以下。胃主要将大块食物研磨成小块,将食物中的大分子降解
  • 泛自闭症光谱自闭症谱系(英语:Autism spectrum)是一种心理状况的谱系障碍,亦称自闭症谱系障碍(英语:autism spectrum disorders,简写ASD;或autism spectrum conditions,简写ASC)或泛自闭症障碍,描述
  • 琥珀鸟琥珀鸟属(学名:Elektorornis)为已灭绝的反鸟类,包含唯一种陈光琥珀鸟(Elektorornis chenguangi),种名来自于中国腾冲市琥珀阁博物馆的馆长陈光。标本发现于缅甸 9,900 万年前白垩纪
  • 巴勒斯坦解放组织巴勒斯坦解放组织(阿拉伯语:منظمة التحرير الفلسطينية‎, Munaẓẓamat at-Taḥrīr al-Filasṭīniyyah 帮助·信息,罗马化:Munaẓẓamat at-Taḥrīr a
  • 美国伊斯兰教伊斯兰教是美国第三大宗教,仅次于基督教和犹太教。2017年的一项研究估计,有345万穆斯林生活在美国,约占美国总人口的1.1%.。此外,50%的穆斯林是在本土出生和成长,而另外50%是外国出
  • 周文雍烈士纪念碑周文雍烈士纪念碑,位于中国广东省江门市百合茅冈,为开平市文物保护单位,类型为近现代重要史迹及代表性建筑,公布时间为1983年。1928年,周文雍、陈铁军在红花岗刑场被执行枪决。19
  • 春夏仁美春夏仁美(5月30日-),日本的女性声优、歌手。本名森嶋 仁美(もりしま ひとみ),旧艺名春夏ひとみ、别名ひーこ、Heco。
  • 安特罗·鲁宾安特罗·鲁宾(西班牙语:Antero Rubín;1851年2月15日-1935年5月1日),是一位西班牙将军和政治家,曾长期在古巴服役并参与美西战争,他的晚年生活是作为萨莫拉省的参议员。鲁宾的父亲,是
  • 四胞胎素数四胞胎素数(四连素数)是指一组符合以下形式的素数{, +2, +6, +8}。上述形式是大于3的四个连续素数出现几率最高的形式。头几组四胞胎素数如下{5, 7, 11, 13}, {11, 13, 17, 19