发布时间:2013-09-22 15:35:08
STL源码剖析---红黑树原理详解上 分类: STL源码剖析 2012-07-12 16:31 7146人阅读 评论(6) 收藏 举报 数据结构null目录(?)[+]转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/7740956一、红黑树概述 红黑树和我们以前学过的AVL树类.........【阅读全文】
发布时间:2013-09-22 15:33:02
一步一步写平衡二叉树(AVL树)作者:C小加 更新时间:2012-8-20 平衡二叉树(Balanced Binary Tree)是二叉查找树的一个进化体,也是第一个引入平衡概念的二叉树。1962年,G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树,所以它又叫AVL树。平衡二叉树要求对于每一个节点来说,它的左右子树的高度之差.........【阅读全文】