满足二叉查找树的存储规则。类似折半查找：import
javax.management.remote.rmi._RMIConnectionImpl_Tie;/** * Created by John on
14-5-22. */public class IntTree { private st...
分类：
编程语言 时间：
2014-05-24 08:04:52
阅读次数：
300
今天实现二叉搜索树的时候因为指针的问题卡了一上午（实在不应该。。。），一直segmentation
fault，个人感觉还是需要记录一下的。首先贴一下做的题的意思：输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。（jobdu
1201）题目很简单，就是基本的二叉树的建立，最后代码如下 ....
分类：
编程语言 时间：
2014-05-24 01:02:05
阅读次数：
273
今年是淘米第一年招暑期实习生，笔试好大部分考的是软考的题目啊啊啊啊（劳资后悔当年没考软考刷加权），其他是浅而泛的风格，C++，SQL语句，数据结构（哈夫曼树，二叉查找树，栈后缀表达式，连通无向图），排序算法各种最优最差平均
复杂度……下面记一下考到的软考风格的题目，不过估计其他家也不会考（劳资什么时...
分类：
其他好文 时间：
2014-05-23 03:19:19
阅读次数：
289
1、
??
Convert Sorted List to Binary Search Tree
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
分析：将一个升序排列的链表转换为平衡二叉搜索树，采用递归的方式，先找到链表...
分类：
其他好文 时间：
2014-05-22 12:33:30
阅读次数：
270
剑指offer上的第24题，主要考察递归思想，九度OJ上AC。
题目描述：
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
输入：
每个测试案例包括2行：
第一行为1个整数n(1<=n<=10000)，表示数组的长度。
第二行包含n个整数，表示这个数组，数组中的数的范围是[0,100000000]。
输出：
对应每个测试案例，如果输入数组是某二叉搜索树的后序遍历的结果输出Yes，否则输出No。
样例输入：
7
5 7...
分类：
其他好文 时间：
2014-05-22 11:22:32
阅读次数：
229
用静态链表(数组)去解这道二叉搜索树的题目。无需使用链表、指针，无需自定义结点类型，操作简单。仅仅是将空间上的二叉搜索树映射到一维数组上。...
分类：
其他好文 时间：
2014-05-22 07:20:53
阅读次数：
209
题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字互不相同分析：由后序遍历可以知道最后一个数字是树的根节点，而二叉搜索树的性质可以知道其左边的节点值小于根节点的值，右边的节点值大于根节点的值。由此递归。/*剑指...
分类：
其他好文 时间：
2014-05-22 00:36:31
阅读次数：
305
伸展树概念 伸展树(Splay Tree)是一种二叉排序树，它能在O(log
n)内完成插入、查找和删除操作。它由Daniel Sleator和Robert Tarjan创造。 (01)
伸展树属于二叉查找树，即它具有和二叉查找树一样的性质：假设x为树中的任意一个结点，x节点包含关键字key，节点x...
分类：
其他好文 时间：
2014-05-18 19:17:30
阅读次数：
225
实现操作
（1）二叉搜索树的建立
（2）二叉搜索树的插入
（3）二叉搜索树的三种递归遍历（前序、中序和后续）
（4）二叉搜索树的三种非递归遍历（前序、中序和后续）
（5）二叉搜索树的逐层打印
有时间再实现：
（6）二叉搜索树的前驱和后继查找
（7）二叉搜索树的删除
源码分析：
#include
#include
#include
using namespace st...
分类：
编程语言 时间：
2014-05-18 10:28:47
阅读次数：
492
红黑树概念
特殊的二叉查找树，每个节点上都有存储位表示节点的颜色是红(Red)或黑(Black)。时间复杂度是O(lgn)，效率高。 特性:
（1）每个节点或者是黑色，或者是红色。 （2）根节点是黑色。 （3）每个叶子节点（NIL）是黑色。（只为空(NIL或null)的节点）
（4）如果一个节点是红...
分类：
其他好文 时间：
2014-05-18 01:38:25
阅读次数：
611
