2015年7月9日
红黑树
摘要： 转 推荐阅读：Left-Leaning Red-Black Trees, Dagstuhl Workshop on Data Structures, Wadern, Germany, February, 2008. 直接下载：http://www.cs.princeton.edu... 阅读全文
posted @ 2015-07-09 20:36 hust_liye 阅读(131) 评论(0) 推荐(0)
平衡二叉树AVL
摘要： 一步一步写平衡二叉树（AVL树） 作者：C小加 更新时间：2012-8-20 平衡二叉树（Balanced Binary Tree）是二叉查找树的一个进化体，也是第一个引入平衡概念的二叉树。1962年，G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树，所以... 阅读全文
posted @ 2015-07-09 20:31 hust_liye 阅读(133) 评论(0) 推荐(0)
二叉排序树
摘要： 二叉排序树又称“二叉查找树”、“二叉搜索树”。 二叉排序树：或者是一棵空树，或者是具有下列性质的二叉树： 1. 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2. 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 3. 它的左、右子树也分别为二叉排序树。 ... 阅读全文
posted @ 2015-07-09 20:13 hust_liye 阅读(146) 评论(0) 推荐(0)