平衡二叉搜索树

✍ dations ◷ 2025-10-11 02:42:09 #树结构,数据结构

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

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

相关

  • 覆盖噬菌体科覆盖噬菌体属 Corticovirus覆盖噬菌体科(Corticoviridae),Cortico-源自拉丁文,有厚皮之意。主要的宿主为细菌。覆盖噬菌体属(Corticovirus)代表种:
  • 丹麦语丹麦 格陵兰 法罗群岛 欧盟北欧理事会丹麦语(dansk, dansk 帮助·信息,宽式IPA:/d̥ænsɡ̊/),中文也称丹麦文,属于印欧语系-日尔曼语族-北日尔曼语支,通行于丹麦王国以及其属地
  • 康福思约翰·沃卡普·康福思爵士(英语:Sir John Warcup Cornforth,1917年9月7日-2013年12月14日),澳大利亚化学家。他因酶催化反应的立体化学的研究而获得1975年诺贝尔化学奖。康福思出
  • 乙二胺乙二胺(作为配体时简称为en)是化学式为 C2H4(NH2)2 的有机化合物。乙二胺是一种胺类,为无色的碱性液体,有类似氨的臭味。2008年乙二胺的使用量约500,000,000公斤。乙二胺的制备
  • 青铜器青铜器是由青铜(多为铜和锡、铅的合金,其中锡和铅的成分都必须大于2%。另有十多种配方)制成的各种器具,诞生于人类文明的青铜时代。由于青铜器在世界各地均有出现,所以也是一种世
  • 官方语言法案官方语言法案(英语:Official Languages Act,法语:Loi sur les langues officielles),是加拿大皮埃尔·杜鲁多领导的联邦政府通过的一项法案,于1969年9月9日正式生效。法案赋予英语
  • 卢森堡大公国面积以下资讯是以2019年估计家用电源国家领袖国内生产总值(购买力平价) 以下资讯是以2016年估计国内生产总值(国际汇率) 以下资讯是以2016年估计人类发展指数 以下资讯是以2018
  • 祖国统一民主主义战线祖国统一民主主义战线(朝鲜语:조국통일민주주의전선/祖國統一民主主義戰線)是朝鲜民主主义人民共和国的社会团体和统一战线组织,隶属朝鲜劳动党统一战线部,成立于1946年7月22日。
  • 塞龙 (阿尔梅里亚省)塞龙(西班牙语:Serón),是西班牙安达卢西亚自治区阿尔梅里亚省的一个市镇。 总面积166km2, 总人口2467人(2001年),人口密度15人/km2。
  • 滥杀滥杀是指没有特定对象,任意甚致无节制地杀戮人类或其他动物的行为。若被滥杀者为人类时,加害者会涉及国际法或各司法管辖区法律的“谋杀”、“战争罪”、“赔偿”等责任;若被滥