树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： BST树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中； 如果BST树的所有非叶子结点 ...
分类：
其他好文 时间：
2016-09-04 14:33:07
阅读次数：
154
L3-010. 是否完全二叉搜索树 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 ...
分类：
其他好文 时间：
2016-09-03 22:36:21
阅读次数：
245
给定一颗二叉搜索树，请找出其中的第k小的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。 ...
分类：
其他好文 时间：
2016-09-03 17:56:17
阅读次数：
129
另类递归式： h(n)=h(n-1)*(4*n-2)/(n+1); (从n开始,更常用) 前几个卡特兰数：规定C0＝1，而 分类 : 括号,栈,矩阵乘法, 凸多边形划分,二叉搜索树构造 步数上下,找零, C1＝1，C2＝2，C3＝5，C4＝14，C5＝42， C6＝132，C7＝429，C8＝143 ...
分类：
其他好文 时间：
2016-09-02 19:01:59
阅读次数：
181
Java数据结构之二叉搜索树
1、二叉搜索树组成
二叉搜索树又称为二叉排序树，它或者是一颗空树，或者是一颗具有如下特性的非空二叉树，需要满足一下三个条件：
（1）若它的左子树非空，则左子树上所有...
分类：
编程语言 时间：
2016-08-30 22:48:32
阅读次数：
228
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 ...
分类：
其他好文 时间：
2016-08-29 19:17:35
阅读次数：
228
线段树 一.概述： 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点 ...
分类：
其他好文 时间：
2016-08-28 20:53:34
阅读次数：
183
一. BST BST即二叉搜索树Binary Search Tree（又叫二叉排序树Binary Sort Tree）。它有以下特点： BST的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字小，就进入左儿子；如果比结点关键字大，就进入右儿子；如果 ...
分类：
其他好文 时间：
2016-08-26 12:11:38
阅读次数：
255
