这道题目不是很简单，第一反应可能是真的去构造出一棵树，然后递归遍历，比较两棵树的每个结点是否相同。 但这样子很麻烦，而且递归遍历的效率不高，我看到很多人用递归的方法最后超时无法通过。 我的方法是用静态数组模拟出二叉搜索树，根据二叉搜索树的特性，第i个节点的左孩子是第2*i个节点，右孩子是第2*i+1 ...
分类：
其他好文 时间：
2016-05-16 21:29:50
阅读次数：
1189
Treap是一种自平衡二叉搜索树,Treap=Tree+Heap. 在一棵二叉搜索树中插入元素的时候,位置是惟一的,但是由于插入的顺序不同,树的形状会不同.在树上进行操作的复杂度取决于树的深度,所以树越矮胖越好,我们称能保持矮胖身材的树为平衡树.最理想的是完全二叉树,此时的复杂度为O(logn),但 ...
分类：
其他好文 时间：
2016-05-16 14:12:37
阅读次数：
199
对于一颗二叉树，深度优先搜索(Depth First Search)是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。以上面二叉树为例，深度优先搜索的顺序 为：ABDECFG。怎么实现这个顺序呢 ？深度优先搜索二叉树是先访问根结点，然后遍历左子树接着是遍历右子树，因此我们可以利用堆栈的先进后出的特 ...
分类：
其他好文 时间：
2016-05-14 18:32:39
阅读次数：
295
二叉搜索树的简介： 二叉搜索树通常采取二叉链作为二叉搜索树的存储结构。中序遍历二叉排序树可得到一个关键字的有序序列，一个无序序列可以通过构造一棵二叉排序树变成一个有序序列，构造树的过程即为对无序序列进行排序的过程。每次插入的新的结点都是二叉排序树上新的叶子结点，在进行插入操作时，不必移动其它结点，只 ...
分类：
其他好文 时间：
2016-05-13 08:50:25
阅读次数：
252
B树：1970年，R.Bayer和E.mccreight提出了一种适合外查找的树，它是一种平衡的多叉树，称为B树。（有些地方写的是B-树，注意不要误读 成"B减树"） 一棵M阶(M>2)的B树，是一棵平衡的M路平衡搜索树，可以是空树或者满足以下性质：
1. 根节点至少有两个孩子
2. 每个非根节点有[ (M/2)向上取整 ,M]个孩子
3. 每个非根节点有[ (M/2)向上取整 -1,M-...
分类：
其他好文 时间：
2016-05-13 03:55:45
阅读次数：
205
虽然上一章节介绍的二叉搜索树在查询指定值时表现很好，但是当查询两个值之间的多个节点时，就会遇到很大的问题。因为需要遍历整个树的节点，并检查每个节点是否在指定的区间内。而且遍历整颗树是随机磁盘IO(译者注：随机IO会导致频繁的磁头换道，所以相比顺序IO来说非常耗时)，所以我们需要找到一种更有效做范围查询的方法。为了解决这个难题，现代数据库修正了之前介绍的二叉搜索树，我们称修正后的数据结构为B+Tree...
分类：
数据库 时间：
2016-05-13 02:58:23
阅读次数：
224
二叉搜索树与双向链表
参与人数：2316时间限制：1秒空间限制：32768K 算法知识视频讲解
题目描述
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。
// 25.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
struct TreeNode {...
分类：
其他好文 时间：
2016-05-13 01:51:52
阅读次数：
142
rb_tree是一种特殊的二叉搜索树，但是其对平衡的要求比avl_tree低，avl_tree要求左右子树的高度差不能大于1，而rb_tree只要求从一个节点至树的尾端的任何路径的黑节点的个数相等rb_tree必须满足的规则：
1.每个节点不是黑色就是红色;
2.根节点必须为黑色；
3.若节点为红色，则其子节点必须为黑色（红不连）；
4.任意节点至树尾端的任何路径的黑色节点的个...
分类：
其他好文 时间：
2016-05-13 01:49:49
阅读次数：
252
二叉排序树：又称“二叉查找树”，“二叉搜索树”。
二叉排序树是一颗空树，或者具有以下性质：
1. 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值.2.若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值.3.它的左、右子树也分别为二叉排序树。//二叉排序树结构
typedef int ElemType;typedef struct BstNode
{
Elem...
分类：
编程语言 时间：
2016-05-13 00:45:25
阅读次数：
235
