二叉排序树BinarySortTree（二叉搜索树Binary Search Tree）...
分类：
编程语言 时间：
2015-08-31 01:10:59
阅读次数：
160
题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNo...
分类：
其他好文 时间：
2015-08-30 19:21:40
阅读次数：
160
#include#include#include //按键值大小构成二叉搜索树 using namespace std;map a;int main(){ a.insert(map::value_type(1,"li")); a.insert(map::value_type(1,"LI"...
分类：
编程语言 时间：
2015-08-30 14:16:45
阅读次数：
138
二叉排序树(Binary Sort Tree)又称二叉查找(搜索)树(Binary Search Tree)。其定义为：二叉排序树或者是空树，或者是满足如下性质的二叉树：①若它的左子树非空，则左子树上所有结点的值均小于根结点的值；②若它的右子树非空，则右子树上所有结点的值均大于根结点的值；③左、右子树本身又各是一棵二叉排序树。上述性质简称二叉排序树性质(B...
分类：
编程语言 时间：
2015-08-29 23:18:14
阅读次数：
308
#include#include#include#include#includeusing namespace std;/*void insertTree(BSTNode* &root, keyType val); //插入值 valvoid deleteTree(BSTNode* &root...
分类：
其他好文 时间：
2015-08-28 17:11:31
阅读次数：
159
B树 ???????即二叉搜索树： ?????? 1.所有非叶子结点至多拥有两个儿子（Left和Right）； ?????? 2.所有结点存储一个关键字； ?????? 3.非叶子结点的左指针指向小于其关键字的子树，右指...
分类：
其他好文 时间：
2015-08-28 13:42:44
阅读次数：
260
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。后序遍历，根在最后。前半部分为左子树，全部小于根，之后进入右子树，均大于等于根，若在右子树中出现小于根的，则肯定不是后序遍历。 1 class Solution ...
分类：
其他好文 时间：
2015-08-28 00:38:07
阅读次数：
250
B-树是一种多路搜索树（并不是二叉的）： 1.定义任意非叶子结点最多只有M个儿子；且M>2； 2.根结点的儿子数为[2, M]； 3.除根结点以外的非叶子结点的儿子数为[M/2, M]； 4.每个结点存放至少M/2-1（取上整）和至多M-1个关键字；（至少2个关键字） 5.非叶子结点的关键字个数=指...
分类：
其他好文 时间：
2015-08-27 12:42:21
阅读次数：
136
堆这里的堆不是堆栈，排队不完全按照时间的先后顺序，有优先的级别。排队的原则有哪些？ 优先队列：特殊的“队列”，取出元素的顺序是依照元素的优先权（关键字）大小，而不是元素进入队列 的先后顺序。那么怎么实现优先队列呢？数组或者是链表？见下图是否可以用二叉树存储结构？ 二叉搜索树？ 查找和删除都是树的.....
分类：
其他好文 时间：
2015-08-26 17:05:00
阅读次数：
244
原文链接 http://www.linuxidc.com/Linux/2014-11/109103.htmBST即二叉搜索树：1.所有非叶子结点至多拥有两个儿子（Left和Right）；2.所有结点存储一个关键字；3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如：B-树...
分类：
其他好文 时间：
2015-08-26 13:42:52
阅读次数：
193
