平衡二叉搜索树

✍ dations ◷ 2024-12-23 15:18:26 #树结构,数据结构

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

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

相关

  • 石鼓文陶文 ‧ 甲骨文 ‧ 金文 ‧ 古文 ‧ 石鼓文籀文 ‧ 鸟虫书 ‧ 篆书(大篆 ‧  小篆)隶书 ‧ 楷书 ‧ 行书 ‧ 草书漆书 ‧  书法 ‧ 飞白书笔画 ‧ 
  • 塞缪尔·亚当斯塞缪尔·亚当斯(Samuel Adams,1722年~1803年),美国革命家、政治家、开国元勋,约翰·亚当斯堂兄。生于麻萨诸塞州波士顿,毕业于哈佛大学。他积极参加革命活动,是自由之子(茶党)的创建者
  • 佛坛佛坛,是安置、供奉佛的设施,上面安放佛像。较小的佛坛只安放佛像和基本的祭祀用品,较大的则可再摆放佛经等。日式家用佛坛一般是一个柜,门外有御本尊保护,柜内供奉佛、菩萨。平常
  • 郑张尚芳郑张尚芳(1933年8月9日-2018年5月19日),原名郑祥芳,曾用笔名尚芳,浙江温州人,中国语言学家,主要从事汉语音韵学、汉藏语比较研究及上古汉语构拟。他是郑张-潘体系建立者之一,汉语古音
  • 定向选择定向选择(Directional selection)是天择的一种形式。对于一种特征(性状)的不同状态而言,因为不同状态带给生物体的适应度(适存度, fitness)有差异,其中一种状态的适应度较高,具
  • 马来西亚公共假期马来西亚公共假期是根据《1951年假期法令》、《沙巴假期法令》和《砂拉越公共假期法令》而制定,适用于马来西亚半岛、沙巴及砂拉越,可分为周休假日、银行假日和公共假日三种。
  • 味噌汁味噌汤(日语:味噌汁/みそしる )是一种汤料理,即面豉汤,是日本具代表性的传统食品,常见于日本人的早餐。虽然是同样的海带、鱼干、味噌三种材料,但因为各家庭所使用的方法及时间的不
  • 新北市立莺歌陶瓷博物馆新北市立莺歌陶瓷博物馆位于台湾新北市莺歌区,于公元2000年11月26日正式开馆,是台湾第一座以陶瓷为主题的专业博物馆。致力于台湾陶瓷文化之调查、收藏、保存与维护工作,并提供
  • 南杜拉南杜拉(Nandura),是印度马哈拉施特拉邦Buldana县的一个城镇。总人口37470(2001年)。该地2001年总人口37470人,其中男性19089人,女性18381人;0—6岁人口5412人,其中男2762人,女2650人;识
  • 祁彪佳佚名绘《明祁彪佳像》 现藏于浙江省博物馆《祁彪佳文稿》*含《宜焚全稿》、《祁忠敏公日记》、《远山堂诗集》、《远山堂曲品》、《远山堂剧品》祁彪佳(1603年1月3日-1645年7