UVA 1264 - Binary Search Tree
题目链接
题意：给定一个序列，插入二叉排序树，问有多少中序列插入后和这个树是相同的（包括原序列）
思路：先建树，然后dfs一遍，对于一个子树而言，只要保证左边和右边顺序对就可以了，所以种数为C(左右结点总数，左结点)，然后根据乘法原理乘上左右子树的情况即可
代码：
#include
#include
t...
分类：
其他好文 时间：
2014-08-25 11:51:14
阅读次数：
204
track操作类似与插入操作。rank操作返回比当前元素小或者相等的元素数。思路：track操作插入构造BST（没有保证平衡），但是节点增加一个leftSize，这里学习一下。public class Solution { private static RankNode root = null...
分类：
其他好文 时间：
2014-08-24 17:52:52
阅读次数：
212
思路：递归执行，子函数需要返回子链表的head和tail，所以借助内部类NodePair来实现。/** * 4 / \ 2 5 / \ \ 1 3 6 / 0 0123456 * */public ...
分类：
其他好文 时间：
2014-08-24 12:51:12
阅读次数：
267
题目描述：
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
给定一个有序的链表，要求构建一颗平衡二叉查找树。
解析：二叉查找树的中序遍历的结构就是一颗二叉查找树，要使得最终的二叉查找树的结构尽可能的平衡，也就是说只需要...
分类：
其他好文 时间：
2014-08-23 23:02:31
阅读次数：
389
第一种做法（时间太感人）：这题我真的逗了，调了一下午，疯狂造数据，始终找不到错。后来发现自己sb了，更新那里没有打id，直接套上u了。我。。。。调了一下午啊！一下午的时光啊！本来说好中午A掉去学习第二种做法，噗好吧，现在第一种做法是hld+seg+bst+二分，常数巨大，log^4级别，目前只会这种...
分类：
Web程序 时间：
2014-08-20 21:02:52
阅读次数：
357
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 all ...
分类：
其他好文 时间：
2014-08-18 21:58:52
阅读次数：
260
Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtree of a node contains only n...
分类：
其他好文 时间：
2014-08-18 13:02:02
阅读次数：
209
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 BST's...
分类：
其他好文 时间：
2014-08-18 00:03:13
阅读次数：
189
Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtree of a node contains only n...
分类：
其他好文 时间：
2014-08-17 21:11:02
阅读次数：
213
Two elements of a binary search tree (BST) are swapped by mistake.Recover the tree without changing its structure.Note:A solution using O(n) space is ...
分类：
其他好文 时间：
2014-08-17 21:08:02
阅读次数：
339
