原代码如下：
#include
#include
//#define Key int
typedef int Key;
struct Item{
Key key;
char c;
};
typedef struct STnode* link;
struct STnode{
Item item ; link l,r; int N;
};
static link head , z...
分类：
编程语言 时间：
2015-08-19 16:58:28
阅读次数：
119
二叉搜索树：二叉搜索树根节点的左边都比根节点小，右边都比根节点大。例题：输入一个数组，判断是否为二叉搜索树的后序遍历序列，如果是，返回true，如果不是，返回flase,假设没有重复的元素。思路：由于是后序遍历，所以数组的最后一个节点是根节点，而且，由于是二叉收索树，所以，前面的数据被分为两部分，右...
分类：
编程语言 时间：
2015-08-18 13:51:27
阅读次数：
136
一、 使用先序遍历的方式【1】中的方式是采用设定#的方式，当访问读取了#时候，创建null，返回。二、二叉搜索树的序列化二叉搜索树具有的有序的性质，可以利用这个性质来递归的反序列化BST对当前节点要处理的数据的范围设定一个边界，当读取的值是在这个范围里面的时候，则进行node的创建，否则创建NULL...
分类：
其他好文 时间：
2015-08-17 21:15:41
阅读次数：
120
笔者最近开始学习了二叉树这种数据结构，于是写出了一个二叉树的实现~ ????二叉树真是个好东西 =。= ????该图显示了在二叉树中插入一个节点的步骤...下面就用这个二叉树做测试好了 /**?"BST.h"...
分类：
编程语言 时间：
2015-08-17 19:58:33
阅读次数：
278
输入一颗二叉搜索树，将该二叉搜索树转换成一个排序的双向两步。空间复杂度为O(1).
最笨的方法就是中序遍历放在一个数组或链表中，再次遍历串联起来。但是要求空间复杂度为O(1)，就没办法这么做了，这时候可以参考这个解法。http://blog.csdn.net/my_jobs/article/details/47666909判断一个树是不是一颗二叉搜索树，可以模仿最后的那个方法。
本题跟...
分类：
其他好文 时间：
2015-08-17 15:31:46
阅读次数：
131
二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree），亦称二叉搜索树。图from baike二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值...
分类：
编程语言 时间：
2015-08-16 13:33:59
阅读次数：
150
数据结构中有很多树的结构，其中包括二叉树、二叉搜索树、2-3树、红黑树等等。本文中对数据结构中常见的几种树的概念和用途进行了汇总，不求严格精准，但求简单易懂。
分类：
其他好文 时间：
2015-08-15 19:49:32
阅读次数：
285
题意：http://acm.hdu.edu.cn/showproblem.php?pid=1506 如图，求最大的矩形面积思路：笛卡尔树：笛卡尔树是一棵二叉树，树的每个节点有两个值，一个为key，一个为value。光看key的话，笛卡尔树是一棵二叉搜索树，每个节点的左子树的key都比它小，右子树都比...
分类：
其他好文 时间：
2015-08-15 18:17:31
阅读次数：
119
二叉树的一个重要应用是它们在查找中的使用。使二叉树成为二叉查找树的性质是，对于树中的每个节点X，它的左子树中所有项的值都大于X中的项。注意，这意味着该树所有的元素都可以用某种一致的方式排序。
现在给出通常对二叉查找树进行的操作的简单描述。注意，由于树的递归定义，通常是递归地编写这些操作的例程。因为二叉查找树的平均深度是O(logN)，所以一般不必担心栈空间耗尽。
二叉查找树要求所有的项都能够排...
分类：
编程语言 时间：
2015-08-14 22:49:30
阅读次数：
156
基本结构
常用接口
查找元素
计算节点个树
插入更新节点
最大节点与最小节点
查找排名为n的节点
查找键值为k的节点排名
近似节点
查找指定范围内的键值
删除最大最小节点
删除指定节点
二叉搜索树融合了二分查找的高效简洁以及链式数据结构删除元素的优雅。这样一个优秀的数据结构，使用的频率很高。如常见的LRU缓存淘汰算法等， 几乎任何可以想到的查找算法都可以用它来替换。日常工程代码中一般对效率不高，...
分类：
编程语言 时间：
2015-08-14 17:15:10
阅读次数：
172
