题目描述：
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
输入：
每个测试案例包括2行：
第一行为1个整数n(1
第二行包含n个整数，表示这个数组，数组中的数的范围是[0,100000000]。
输出：
对应每个测试案例，如果输入数组是某二叉搜索树的后序遍历的结果输出Yes，否则输出...
分类：
其他好文 时间：
2014-08-03 15:20:15
阅读次数：
232
题目1009：二叉搜索树
从现在开始打算重启刷题征程。程序员的人生不需要解释！
这次撇开poj hoj等难度较大的oj系统，从九度入手（已经很长时间没写过代码了），主要先“叫醒” 沉睡依旧的大脑。唉~真的很长时间没写博客，没写代码了，只能加油吧！
题目如下
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：4310
解决：1921
题目...
分类：
其他好文 时间：
2014-07-31 17:15:17
阅读次数：
176
题目：Given an array where elements are sorted in ascending order, convert it to a height balanced BST.题解：先复习下什么是二叉搜索树（引自Wikipedia）：二叉查找树（Binary Search ....
分类：
编程语言 时间：
2014-07-31 05:21:55
阅读次数：
215
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.题意：给定一个有序的链表，将其转换成平衡二叉搜索树思路： 二分法要构建一个平衡二叉...
分类：
其他好文 时间：
2014-07-29 13:40:48
阅读次数：
601
转载请注明出处：http://blog.csdn.net/ns_code/article/details/26092725 剑指offer上的第24题，主要考察递归思想，九度OJ上AC。题目描写叙述：输入一个整数数组，推断该数组是不是某二叉搜索树的后序遍历的结果。假设是则输出Yes,否则输出No。....
分类：
其他好文 时间：
2014-07-29 13:33:08
阅读次数：
228
红黑树：红黑树是一棵二叉搜索树，树中的每一个结点的颜色不是黑色就是红色。可以把红黑树视为一棵扩充的二叉树，用外部结点表示空指针。特性1：根结点和所有外部结点的颜色是黑色。特征2：从根节点到外部结点的途中没有连续两个结点的颜色是红色。特征3：所有从根节点到外部结点的路径上都有相同数目的黑色结点。从红黑...
分类：
其他好文 时间：
2014-07-27 10:19:52
阅读次数：
158
转自维基百科红黑树是一种平衡二叉搜索树，它可以在O(log n)时间内做查找，插入和删除，这里的n是树中元素的数目。性质：红黑树是每个节点都带有颜色属性的二叉查找树，颜色为红色或黑色。在二叉查找树强制一般要求以外，对于任何有效的红黑树我们增加了如下的额外要求:性质1. 节点是红色或黑色。性质2. 根...
分类：
其他好文 时间：
2014-07-27 10:06:42
阅读次数：
206
B树、B-树、B+树、B*树、红黑树rbtree 二叉排序树、trie树Double Array 字典查找树
B树
即二叉搜索树：
1.所有非叶子结点至多拥有两个儿子（Left和Right）；
2.所有结点存储一个关键字；
3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；
...
分类：
其他好文 时间：
2014-07-26 02:24:36
阅读次数：
232
实现： 1 #ifndef BINARY_SEARCH_TREE_H 2 #define BINARY_SEARCH_TREE_H 3 4 #include "dsexceptions.h" 5 #include // For NULL 6 using namespace st...
分类：
其他好文 时间：
2014-07-24 10:03:33
阅读次数：
398
hashtable
---------------------------------------------------------------------------
二叉搜索树具有对数平均时间的表现，它建立在输入数据有足够的随机性的假设
hashtable 有常数平均时间的表现，基于统计，不需依赖输入元素的随机性
hashtalbe 的简单实现：
所有元素都 16-bits 不带正负号的整数，范围 0~65535，配置一个 array，索引号码为 0~65535，初值全部为 0 。
每一个元素...
分类：
其他好文 时间：
2014-07-23 13:23:47
阅读次数：
379
