原文地址：http://www.jb51.net/article/36184.htm B-树 1 .B-树定义 B-树是一种平衡的多路查找树，它在文件系统中很有用。 定义：一棵m 阶的B-树，或者为空树，或为满足下列特性的m 叉树：⑴树中每个结点至多有m 棵子树；⑵若根结点不是叶子结点，则至少有两棵 ...
分类：
数据库 时间：
2017-08-20 19:51:00
阅读次数：
212
[NOI2000] 单词查找树 在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树，其特点如下： 根节点不包含字母，除根节点外每一个节点都仅包含一个大写英文字母； 从根节点到某一节点，路径上经过的字母依次连起来所构成的 ...
分类：
其他好文 时间：
2017-08-20 11:28:54
阅读次数：
175
1，静态查找表是仅查找数据元素和索引元素属性，无需作插入和删除的查找表。 2，顺序查找，顾名思义即按照顺序逐一查找，存储结构可以顺序存储和链式存储，查找成功的ASL为（N+1）/2 3,折半查找，其查找序列为二叉平衡排序树，存储结构只能为有序的顺序存储，ASL=log2(n+1) 4,分块查找，块之 ...
分类：
其他好文 时间：
2017-08-19 15:01:01
阅读次数：
116
B树是为了提高磁盘或外部存储设备查找效率而产生的一种多路平衡查找树。 B+树为B树的变形结构，用于大多数数据库或文件系统的存储而设计。 B树相对于红黑树的区别 在大规模数据存储的时候，红黑树往往出现由于树的深度过大而造成磁盘IO读写过于频繁，进而导致效率低下的情况。为什么会出现这样的情况，我们知道要 ...
分类：
其他好文 时间：
2017-08-17 22:52:02
阅读次数：
330
红黑树(一)之 原理和算法详细介绍 R-B Tree简介 R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。 红黑树的特性:（1）每个节点或者是黑色，或者是红色。（2）根节 ...
分类：
其他好文 时间：
2017-08-15 19:49:36
阅读次数：
174
1 题目 给出一组整数对 { (a[0], b[0]), (a[1], b[1]) ... (a[n-1], b[n-1]) }，全部 a 值和 b 值分别不反复（随意 i != j 满足 a[i] != a[j] 且 b[i] != b[j]）。构造一棵 n 结点的二叉树，将这 n 个整数对分配到 ...
分类：
其他好文 时间：
2017-08-14 12:44:24
阅读次数：
100
二叉查找树 (Binary Search Tree)： 查找最好时间复杂度O(logN)，最坏时间复杂度O(N)。 插入删除操作算法简单，时间复杂度与查找差不多 平衡二叉查找树 ( Balanced Binary Search Tree ) 查找的时间复杂度维持在O(logN)，不会出现最差情况 A ...
分类：
其他好文 时间：
2017-08-13 12:17:48
阅读次数：
161
红黑树之删除节点 上一篇文章中讲了如何向红黑树中添加节点，也顺便创建了一棵红黑树。今天写写怎样从红黑树中删除节点。 相比于添加节点，删除节点要复杂的多。不过我们慢慢梳理，还是能够弄明白的。 回顾一下红黑树的性质 红黑树是每个节点都带有颜色属性的二叉查找树，颜色或红色或黑色。在二叉查找树强制一般要求以 ...
分类：
其他好文 时间：
2017-08-12 22:50:21
阅读次数：
247
