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

原文地址:http://www.cppblog.com/cxiaojia/archive/2012/08/20/187776.htmlhtml 平衡二叉树(Balanced Binary Tree)是二叉查找树的一个进化体,也是第一个引入平衡概念的二叉树。1962年,G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树,因此它又叫AVL树。平衡二叉树要求对于每个节点来讲,
相关文章
相关标签/搜索