转载请注明出处：http://www.cnblogs.com/wuzetiandaren/p/4252095.html声明：现大部分文章为寻找问题时在网上相互转载，此博是为自己做个记录记录，方便自己也方便有类似问题的朋友，本文的思想也许有所借鉴，但源码均为本人实现，如有侵权，请发邮件表明文章和原出处...
分类：
其他好文 时间：
2015-01-27 11:06:55
阅读次数：
212
注：本文转自 http://blog.csdn.net/jokes000/article/details/7070520 本文给出了一些经典的数据结构与算法面试题, 我将在接下来的文章里对此一一实现。1.把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链....
分类：
编程语言 时间：
2015-01-26 13:13:46
阅读次数：
245
给定一个序列，判断该序列是不是二叉搜索树的后序遍历序列
二叉搜索树定义:
二叉查找树（英语：Binary Search Tree），也称二叉搜索树、有序二叉树（英语：ordered binary tree）
，排序二叉树（英语：sorted binary tree），是指一棵空树或者具有下列性质的二叉树：
1、若任意节点的左子树不空，则左子树上所有结...
分类：
其他好文 时间：
2015-01-23 23:06:05
阅读次数：
220
1.什么是二叉排序树？二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree），亦称二叉搜索树。 它或者是一棵空树；或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于...
分类：
编程语言 时间：
2015-01-21 19:40:48
阅读次数：
224
STL-set
简介
set是一种随机存储的关联式容器，其关键词（key）和元素（value）是同一个值。set之中所有元素互不相同。set是通过二叉查找树来实现的。
创建
创建一个空的set
1: setint> s0 ;
创建一个带大于比较器的set, 默认是小于比较器less
1: setint, greaterint>> s1 ;
用数组初始化一个s...
分类：
其他好文 时间：
2015-01-20 18:06:05
阅读次数：
236
二叉查找树（Binary Search Tree），也称二叉搜索树、有序二叉树（ordered binary tree），排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树：...
分类：
其他好文 时间：
2015-01-18 22:45:47
阅读次数：
336
http://www.cnblogs.com/yangecnu/p/3627386.html前面一篇文章介绍了2-3查找树，可以看到，2-3查找树能保证在插入元素之后能保持树的平衡状态，最坏情况下即所有的子节点都是2-node，树的高度为lgN，从而保证了最坏情况下的时间复杂度。但是2-3树实现起来...
分类：
编程语言 时间：
2015-01-18 18:27:08
阅读次数：
354
前面介绍了二叉查找树(Binary Search Tree)，他对于大多数情况下的查找和插入在效率上来说是没有问题的，但是他在最差的情况下效率比较低。本文及后面文章介绍的平衡查找树的数据结构能够保证在最差的情况下也能达到lgN的效率，要实现这一目标我们需要保证树在插入完成之后始终保持平衡状态，这就是...
分类：
编程语言 时间：
2015-01-18 18:26:43
阅读次数：
256
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1564分析：首先因为每个点的数据值不变，所以无论树的形态如何变，树的中序遍历肯定不变，就是所有数据值从小到大排。然后设f[i][j][v]表示中序遍历的i~j位组成一颗子树，其中要求权值都...
分类：
其他好文 时间：
2015-01-17 23:33:47
阅读次数：
349
红黑树
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。
当然，这个是我说的。。。
《算法导论》上可不是这么说的：
如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。
1）每个节点或是红的，或者是黑的。
2）每个叶子节点...
分类：
其他好文 时间：
2015-01-16 22:30:55
阅读次数：
162
