平衡二叉搜索树

✍ dations ◷ 2025-06-29 15:38:33 #树结构,数据结构

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

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

相关

  • 变形菌门变形菌门(Proteobacteria)是细菌中主要的一门,包括很多病原菌,如大肠杆菌、沙门氏菌、志贺氏菌、绿脓杆菌、霍乱弧菌、鼠疫杆菌、脑膜炎双球菌、淋球菌、空肠弯曲菌、幽门螺杆菌
  • 阴唇阴囊隆起阴唇阴囊隆起,人类胚胎中的对称性结构,代表性别分化前外生殖器末端发育的最后阶段。该隆起将演变为如下结构:医学导航:泌尿系统解剖/生理/发育/细胞病理/酸碱/先天/肿瘤、症状/齐名、尿
  • 玉兔月兔,也叫玉兔,在一些神话传说中是居住在月球上的兔子。目前多认为是因对月球表面的空想性错视而产生。在许多文化中,特别是在东亚(中华人民共和国、中华民国、日本、朝鲜)的民间
  • 台中市政府卫生局台中市政府卫生局(简称台中市卫生局),为台湾台中市的卫生管理机关,隶属于台中市政府,负责台中市的卫生、食品、药品、医疗等事务。2010年12月25日因台中县市合并升格,原台中市卫生
  • Trogiomorpha小啮虫亚目(学名:Trogiomorpha)是啮虫目(Psocodea)的七个亚目之一,以霉菌和腐屑为食。小啮虫亚目物种的触角由22到50节组成,有三节跗节。 肛侧板肛门脊柱。小啮虫亚目原来是旧有啮
  • 美国外交关系美国建交列表美利坚合众国目前已与189个国家保持外交关系(2018年9月)。联合国成员国中,伊朗、叙利亚与美国仍处于断交状态,朝鲜民主主义人民共和国因与美国相互敌对而未建交,不丹
  • 吉林环城农村商业银行吉林环城农村商业银行股份有限公司是中国吉林省吉林市的一家农村商业银行。1992年2月10日,吉林市郊区更名为丰满区,并将郊区原辖的乡镇街道、村委划拨给船营区、昌邑区、龙潭
  • 双嫩高速公路双辽-嫩江高速公路,简称双嫩高速,中国国家高速公路网编号为G4512,是G45的联络线之一,自黑河市嫩江县,经齐齐哈尔市、白城市、科尔沁左翼中旗,到达双辽市。目前,嫩江至洮南段已全线贯
  • 增原光幸增原光幸(ますはら みつゆき、1973年12月5日 - )日本的动画监督(导演)。出生于日本爱知县刈谷市。 进入动画界后,首次参与的作品为“小红豆”。2008年参与“奇奇的异想世界”制作
  • 营销号营销号,是在中国大陆网络平台上以营销为名的一种特定信息发布者,有些账号的营销范围仅涉足一般的商业广告,也有同时涉及新闻信息发布,此类信息大部分是以加工或捏造等方式来制造