Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1142037
  • 博文数量: 249
  • 博客积分: 1218
  • 博客等级: 少尉
  • 技术积分: 2778
  • 用 户 组: 普通用户
  • 注册时间: 2011-06-19 02:33
文章分类

全部博文(249)

文章存档

2018年(10)

2016年(1)

2015年(20)

2014年(115)

2013年(46)

2012年(37)

2011年(20)

发布时间:2015-05-20 22:14:39

......【阅读全文】

阅读(1036) | 评论(0) | 转发(0)

发布时间:2015-05-20 21:39:55

平衡二叉树(Balanced binary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii and Landis)于1962年首先提出的,所以又称为AVL树。定义:平衡二叉树或为空树,或为如下性质的二叉排序树:  (1)左右子树深度之差的绝对值不超过1;  (2)左右子树仍然为平衡二叉树.   .........【阅读全文】

阅读(1569) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册