二叉搜索树，也叫二叉排序树、二叉查找树或BST(Binary Search Tree)。二叉搜索树或是一棵空疏，或者是一棵具有下列特性的非空二叉树：1. 若左子树非空，则左子树上的所有节点的关键字值均小于根节点的关键字的值。2. 若右子树非空，则右子树上的所有节点的关键字值均大于根节点的关键字的值。...
分类：
其他好文 时间：
2015-01-12 22:29:06
阅读次数：
206
红黑树是一种自平衡的二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组(C++ STL 中的map/set)。它是在1972年由Rudolf Bayer发明的，他称之为"对称二叉B树"，它现代的名字是 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的。红黑树虽然很复杂，但它的操作有着良好的最坏情况运行时间，并且在实践中是高效的...
分类：
其他好文 时间：
2015-01-11 20:26:14
阅读次数：
273
二叉排序树的特征二叉排序树或者是一棵空树,或者是具有如下特性的二叉树： 1.每一元素都有一个键值, 而且不允许重复; 2.若它的左子树不空，则左子树上所有结点的值均小于根结点的值； 3.若它的右子树不空，则右子树上所有结点的值均大于根结点的值； 4.它的左、右子树也都分别是二叉排序树。二叉排序树保存的元素构造template
class Element
{
public:...
分类：
其他好文 时间：
2015-01-11 16:17:11
阅读次数：
285
题目描述：对于一个二叉查找树，设计一个迭代器，每次调用会返回下一个最小值题目分析：没什么好说的二叉树的先序遍历代码： 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * Tre...
分类：
其他好文 时间：
2015-01-10 17:55:11
阅读次数：
203
treap通过左右旋维护了一个二叉查找树，根据随机的优先级建立满足优先级大根堆的二叉查找树，在实践中有不错的食府，code也简单。cogs1829 普通平衡树题目大意：进行插入、删除、名次、前驱后继。思路：前面的三种操作都很普通，前驱后继有两种做法（非常不正统吧。。。）：1）找到这个数的名次，然后+...
分类：
其他好文 时间：
2015-01-10 10:03:48
阅读次数：
251
本文主要讲述如何通过使用TreeView控件来实现树结构的显示，以及树节点的快速查找功能。并针对通用树结构的数据结构存储进行一定的分析和设计。通过文本能够了解如何存储层次结构的数据库设计，如何快速使用TreeView控件生产树，以及如何快速查找树节点。关键词：C#TreeView、树结构存储、树节点...
分类：
其他好文 时间：
2015-01-10 08:50:40
阅读次数：
317
在数据结构中我们常见的平衡二叉树有AVL树和红黑树。 红黑树和AVL树的区别在于它使用颜色来标识结点的高度，它所追求的是局部平衡而不是AVL树中的非常严格的平衡。 我们来看红黑树的定义：红黑树首先是一棵二叉查找树，它每个结点都被标上了颜色（红色或黑色），红黑树满足以下5个性质： 1、每个结...
分类：
其他好文 时间：
2015-01-08 22:45:31
阅读次数：
215
树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的...
分类：
其他好文 时间：
2015-01-03 15:53:19
阅读次数：
290
【简介】
二叉查找树是一种数据结构，它支持多种动态集合操作。
在二叉查找树上执行的基本操作的时间与树的高度成正比。对于一棵含有n个节点的完全二叉树，这些操作的最坏情况运行时间为O(n)。
【结构体】
一棵二叉查找树按二叉树结构来组织的。
// 二叉查找树节点
struct TreeNode {
int val;
TreeNode *left;
Tree...
分类：
编程语言 时间：
2015-01-02 16:06:45
阅读次数：
209
问题描述：
Trie树
又称单词查找树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。
举个例子：os,oh,old,char,chat这些关键词构成的trie树：
root
...
分类：
编程语言 时间：
2015-01-01 09:00:30
阅读次数：
461
