http://blog.csdn.net/niteip/article/details/11840691 平衡二叉树（Balanced Binary Tree）是二叉查找树的一个进化体，也是第一个引入平衡概念的二叉树。1962年，G.M. Adelson-Velsky 和 E.M. Landis发明 ...
分类：
其他好文 时间：
2016-04-30 10:06:46
阅读次数：
277
B树的简介 B 树是为了磁盘或其它存储设备而设计的一种多叉平衡查找树。与红黑树很相似，但在降低磁盘I/0操作方面要更好一些（树的深度较低）。许多数据库系统都一般使用B树或者B树的各种变形结构。B树与红黑树最大的不同在于，B树的结点可以有许多子女，从几个到几千个。那为什么又说B树与红黑树很相似呢?因为 ...
分类：
其他好文 时间：
2016-04-29 21:59:43
阅读次数：
246
字典树字典树——Trie树，又称为前缀树（Prefix Tree）、单词查找树或键树，是一种多叉树结构。...
分类：
其他好文 时间：
2016-04-29 17:30:39
阅读次数：
225
字典树字典树——Trie树，又称为前缀树（Prefix Tree）、单词查找树或键树，是一种多叉树结构。...
分类：
其他好文 时间：
2016-04-29 17:20:08
阅读次数：
222
A：二叉排序树
时间限制：1 秒
内存限制：128 兆
特殊判题：否
提交：3803
解决：1526
题目描述：
二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树：
1. 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值；
2. 若...
分类：
其他好文 时间：
2016-04-28 17:08:35
阅读次数：
299
1 求二叉树中相距最远的两个节点之间的距离 2 判断二叉树是否平衡二叉树 3 指定二叉树，给定两节点求其最近共同父节点 4 二叉树的广度遍历、逐层打印二叉树节点数据、只打印某层节点数据 5 在二叉树中找出和（叶子到根节点路径上的所有节点的数据和）为指定值的所有路径。 6 将二叉查找树转为有序的双链表 ...
分类：
其他好文 时间：
2016-04-27 12:31:13
阅读次数：
209
红黑树属于平衡二叉树。它不严格是因为它不是严格控制左、右子树高度或节点数之差小于等于1，但红黑树高度依然是平均log(n)，且最坏情况高度不会超过2log(n)。 红黑树(red-black tree) 是一棵满足下述性质的二叉查找树： 1. 每一个结点要么是红色，要么是黑色。 2. 根结点是黑色的 ...
分类：
其他好文 时间：
2016-04-27 12:19:52
阅读次数：
141
字典树字典树——Trie树，又称为前缀树（Prefix Tree）、单词查找树或键树，是一种多叉树结构。...
分类：
其他好文 时间：
2016-04-26 20:00:52
阅读次数：
151
字典树字典树——Trie树，又称为前缀树（Prefix Tree）、单词查找树或键树，是一种多叉树结构。...
分类：
其他好文 时间：
2016-04-26 19:35:09
阅读次数：
257
http://www.cnblogs.com/yangecnu/p/Introduce-Binary-Search-Tree.html 前文介绍了符号表的两种实现，无序链表和有序数组，无序链表在插入的时候具有较高的灵活性，而有序数组在查找时具有较高的效率，本文介绍的二叉查找树(Binary Sear ...
分类：
编程语言 时间：
2016-04-26 12:31:24
阅读次数：
357
