1. 判断是否是BST的逻辑 1）左子树所有节点值都必须 小于 根节点的值 2）右子树所有节点值都必须 大于 根节点的值 3）左子树和右子树都必须也是BST 2. 所以helper函数的逻辑大概是： 1）如果root是空，返回true 2）如果当前节点值在允许的最小值很最大值之外，返回false 3 ...
分类：
其他好文 时间：
2016-06-04 07:03:54
阅读次数：
229
题目： Given n, generate all structurally unique BST's (binary search trees) that store values 1...n. For example,Given n = 3, your program should return ...
分类：
其他好文 时间：
2016-06-03 23:05:25
阅读次数：
199
题目： Given n, how many structurally unique BST's (binary search trees) that store values 1...n? For example,Given n = 3, there are a total of 5 unique ...
分类：
其他好文 时间：
2016-06-03 17:25:14
阅读次数：
192
请注意，为了能够更好的理解二叉排序树，我建议各位在看代码时能够设置好断点一步一步跟踪函数的运行过程以及各个变量的变化情况一.动态查找所面临的问题在进行动态查找操作时，如果我们是在一个无序的线性表中进行查找，在插入时可以将其插入表尾，表长加1即可；删除时，可以将待删除元素与表尾元素做个交换，表长减1即可。反正是无序的，当然是怎么高效怎么操作。但如果是有序的呢？回想学习线性表顺序存储时介绍的顺序表的缺点...
分类：
编程语言 时间：
2016-06-02 14:27:57
阅读次数：
308
题目描述： Given a binary search tree, write a function kthSmallest to find the kth smallest element in it. Note: You may assume k is always valid, 1 ≤ k ≤ ...
分类：
其他好文 时间：
2016-06-02 12:59:37
阅读次数：
98
题目链接：https://leetcode.com/problems/unique-binary-search-trees-ii/
题目：
Given n, generate all structurally unique BST's (binary search trees) that store values 1...n.
For example,
Given n = 3, y...
分类：
其他好文 时间：
2016-05-31 06:29:09
阅读次数：
234
题目链接：https://leetcode.com/problems/recover-binary-search-tree/
题目：
Two elements of a binary search tree (BST) are swapped by mistake.
Recover the tree without changing its structure.
Note:
...
分类：
其他好文 时间：
2016-05-30 15:00:05
阅读次数：
118
Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST. Calling next() will return the n ...
分类：
其他好文 时间：
2016-05-30 08:49:20
阅读次数：
168
1 概念 又称二叉查找树，简称BST。具有以下性质的二叉树： （1） 若左子树非空，则左子树上所有结点值均小于根结点的值 （2） 若右子树非空，则右子树上所有结点值均大于根结点的值 （3） 左，右子树本身也分别是一棵二叉排序树 也是一个递归的数据结构。下图是一个二叉排序树。 对其进行中序遍历得到一个 ...
分类：
编程语言 时间：
2016-05-29 10:54:39
阅读次数：
272
原题请戳这里 题意： 给出n个不同的数，按照给出的顺序构造二叉排序树BST，第1个数为根节点。输出2-n个 节点的父亲节点。 分析： 二叉排序树的平均复杂度是log2n，最坏情况下变成线性的，复杂度为n。 对n个节点的插入操作如果用结构体指针的写法最坏情况下为n2=1010，这样会超时。 开始没有注 ...
分类：
其他好文 时间：
2016-05-28 20:39:07
阅读次数：
125
