2014年9月25日
数据结构之平衡二叉树（AVL）
摘要： 一：平衡二叉树特点：平衡二叉树(Balanced binary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii and Landis)于1962年首先提出的，所以又称为AVL树。定义：平衡二叉树或为空树,或为如下性质的二叉排序树: （1）左右子树深度之差的绝对值不超过1; （... 阅读全文
posted @ 2014-09-25 20:02 一束光 阅读(767) 评论(0) 推荐(0) 编辑

友情链接

CFC4N