一步一步写平衡二叉树(AVL树)

一步一步写平衡二叉树(AVL树) 作者:C小加更新时间:2012-8-20   平衡二叉树(Balanced Binary Tree)是二叉查找树的一个进化体,也是第一个引入平衡概念的二叉树。1962年,G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树,所以它又叫AVL树。平衡二叉树要求对于每一个节点来说,它的左右子树的高度之差不能超过1,如果插入或者删除一个节点使得
相关文章
相关标签/搜索