定义二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 性 ...
分类：
编程语言 时间：
2019-04-18 21:38:20
阅读次数：
166
输入一棵树，判断这棵树是否为二叉搜索树。首先要知道什么是排序二叉树，二叉排序树是这样定义的，二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分 ...
分类：
编程语言 时间：
2019-04-10 21:41:14
阅读次数：
138
1.静态查找表 折半查找 静态最优查找树 次优查找树 2.动态查找表 二叉排序树和平衡二叉树 二叉排序树是具有以下性质的二叉树: 1.若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值 2.若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值 3.它的左右子树也分别为二叉排序树 二 ...
分类：
编程语言 时间：
2019-04-03 23:44:58
阅读次数：
249
L2-004 这是二叉搜索树吗？ （25 分) L2-004 这是二叉搜索树吗？ （25 分) L2-004 这是二叉搜索树吗？ （25 分) 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点， 其左子树中所有结点的键值小于该结点的键值； 其右子树中所有结点的键值大于等于该结点的键值 ...
分类：
其他好文 时间：
2019-03-30 01:17:13
阅读次数：
182
链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805070971912192 题目： 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点， 其左子树中所有结点的键值小于该结点的键值； 其右子树中所有结点 ...
分类：
其他好文 时间：
2019-03-30 01:15:21
阅读次数：
165
https://pintia.cn/problem-sets/994805046380707840/problems/994805047903240192 二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树 ...
分类：
其他好文 时间：
2019-03-29 23:41:47
阅读次数：
222
二叉查找树的性质： 如果节点的左子树不空，则左子树上所有结点的值均小于等于它的根结点的值； 如果节点的右子树不空，则右子树上所有结点的值均大于等于它的根结点的值； 任意节点的左、右子树也分别为二叉查找树； 二叉查找树查找某个结点时，是二分查找的思想，查找所需的最大次数等同于二叉树的高度。 缺陷：二叉 ...
分类：
其他好文 时间：
2019-03-28 09:57:16
阅读次数：
186
L3-016 二叉搜索树的结构 （30 分) 二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树。（摘自百度百科） 给定一系列互不相等的整 ...
分类：
其他好文 时间：
2019-03-26 13:39:51
阅读次数：
161
1.BFS:树层序遍历 DFS：树先序遍历 均可判断是否为连通图，因为若为非联通的，一遍遍历访问不了所有结点。。 2.最小生成树 prim算法：贪心算法，先找最小权边，将此两点点作为点集合，再找离此集合最小权边的点加入，无限加入。 Kruskal算法：对所有点的集合里从小到大加入边（只要不构成回路） ...
分类：
编程语言 时间：
2019-03-19 21:33:43
阅读次数：
192
Paint it really, really dark gray CodeForces - 717E 题意 有一棵树 每个结点是粉色或黑色 每经过一个结点 就改变他的颜色 从1开始遍历 打印出一条路径 让所有结点都变成黑色 思路就是 每到达一个结点 就改变它的颜色 打印这个结点 然后看它的叶子结点 ...
分类：
其他好文 时间：
2019-03-11 23:55:34
阅读次数：
303
