介绍：二叉排序树是以一定的规则排列树中元素，因而可以进行快速的排序和查询的树状数据结构，一般规则是：对于树中任意一个节点，左孩子严格小于根，根严格小于右孩子，有点像大根堆。（只是大根堆中左右孩子关系并不确定，且和根的关系是统一的，而且有上浮和下沉操作使得大根堆总是一棵完全二叉树，其不断弹出堆顶形成有序列的过程叫做堆排序。虽然二叉排序树中也有旋转操作使得树尽量平衡，但是由于数值大小分明的左右孩子，在...
分类：
其他好文 时间：
2014-06-03 01:01:17
阅读次数：
313
M - The Falling Leaves
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld
& %llu
Submit Status
Appoint description:
System Crawler (2014-02-08)
Description
...
分类：
其他好文 时间：
2014-06-03 00:55:54
阅读次数：
342
L - S-Trees
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld
& %llu
Submit Status
Appoint description:
System Crawler (2014-04-01)
Description
S-Tree...
分类：
其他好文 时间：
2014-06-03 00:53:43
阅读次数：
335
typedef char status;
typedef char Telemtype;
#define NULL 0
#define OK 1
typedef struct bitnode{
Telemtype data;
struct bitnode *lchild,*rchild;
}bitnode,*bitree;
Creatbitree(bitree &t)
{
//先序创建二叉...
分类：
其他好文 时间：
2014-06-03 00:47:39
阅读次数：
195
二叉查找树一般采用二叉链表作为其存储结构，我们这次也采用这样的实现。二叉查找树一般有查找、插入和删除等操作，其中查找是基础，没有查找，插入和删除则无从谈起；而删除算是难点，需处理四种不同的情况，分别是：
无左右孩子，（采取直接删除，须处理其父节点指针）
只有左孩子，（采取其父节点指针指向其左孩子）
只有右孩子、（采取其父节点指针指向其右孩子）
左右孩子都存在，（采取以直接前驱或直接后继代替...
分类：
其他好文 时间：
2014-06-03 00:35:52
阅读次数：
254
网上有关于二叉数的java实现http://blog.csdn.net/skylinesky/article/details/6611442
多数案例都没有键值，有键值的也全是整型。我用java实现了一个可以任何对象为键的二叉数
package Tree;
import java.io.IOException;
public class Tree ,V> {
@SuppressW...
分类：
编程语言 时间：
2014-06-03 00:14:07
阅读次数：
297
堆是一个完全二叉树，树中每个结点对应于原始数据的一个记录，并且每个结点应满足以下条件：非叶结点的数据大于或等于其左、右孩子结点的数据（若是按从大到小的顺序排序，则要求非叶结点的数据小于或等于其左、右孩子结点的数据）。由堆的定义可看出，其根结点为最大值，堆排序就是利用这一特点进行的。堆排序过程包括.....
分类：
其他好文 时间：
2014-06-02 21:00:35
阅读次数：
257
介绍还有一种平衡二叉树：红黑树（Red Black Tree），红黑树由Rudolf
Bayer于1972年发明，当时被称为平衡二叉B树（symmetric binary B-trees），1978年被Leonidas J.
Guibas和Robert Sedgewick改成一个比較摩登的名字：红黑...
分类：
其他好文 时间：
2014-06-02 20:05:23
阅读次数：
375
二叉树的层序遍历(要求区分层，例如每层遍历完输出换行)
单单层序遍历非常简单，一个队列就搞定了，但是区分层则要麻烦些。总的思路无非就是在每次print的时候，要能通过某个东西
区分出当前节点是否是一层最后一个节点，或者下一层的最后一个节点，感觉有点类似于机器学习中找个区分度明显的特征：
1.自己的解法，在单队列基础上，输入队列的数据添加一个标志 ，LevelHeaded，同时...
分类：
其他好文 时间：
2014-06-01 10:49:44
阅读次数：
267
题目：
给定整数n，返回n对匹配的小括号字符串数组。
For example, given n = 3, a solution set is:
"((()))", "(()())", "(())()", "()(())", "()()()"
分析：
这种问题的模式是：1）问题的解有多个 ，2）每个解都是由多个有效的 ”步骤“ 组成的，3）变更以有解的某个或某些”步骤“ 可...
分类：
其他好文 时间：
2014-05-31 22:28:45
阅读次数：
467
