会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
MazeHong
博客园
首页
新随笔
联系
管理
订阅
2017年1月7日
平衡二叉树AVL
摘要: 1、定义 平衡二叉树(Balanced Binary Tree)是二叉查找树的一个改进,也是第一个引入平衡概念的二叉树。1962年,G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树,所以它又叫AVL树。平衡二叉树要求对于每一个节点来说,它的左右子树的高度(深度)之差绝度
阅读全文
posted @ 2017-01-07 10:27 MazeHong
阅读(144)
评论(0)
推荐(0)
编辑
公告