摘要: 文章转载自http://www.cnblogs.com/skywang12345/p/3577479.html AVL树的介绍 AVL树是高度平衡的而二叉树。它的特点是:AVL树中任何节点的两个子树的高度最大差别为1。 上面的两张图片,左边的是AVL树,它的任何节点的两个子树的高度差别都<=1;而右 阅读全文
posted @ 2017-08-31 16:53 那一抹天空蓝 阅读(1461) 评论(0) 推荐(0) 编辑