B-树 1 .B-树定义 B-树是一种平衡的多路查找树，它在文件系统中很有用。 定义：一棵m 阶的B-树，或者为空树，或为满足下列特性的m 叉树：⑴树中每个结点至多有m 棵子树；⑵若根结点不是叶子结点，则至少有两棵子树； ⑶除根结点之外的所有非终端结点至少有[m/2] 棵子树；⑷所有的非终端结点中包 ...
分类：
数据库 时间：
2017-08-24 10:40:44
阅读次数：
192
讲的通俗易懂，忍不住内心的欢喜，独乐乐不如众乐乐，下面贴出博文及地址： 概要 目录1 红黑树的介绍2 红黑树的应用3 红黑树的时间复杂度和相关证明4 红黑树的基本操作(一) 左旋和右旋5 红黑树的基本操作(二) 添加6 红黑树的基本操作(三) 删除 【转】 作者：Sky Wang ：http://w ...
分类：
编程语言 时间：
2017-08-20 12:43:21
阅读次数：
225
特别声明 本文只是一篇笔记类的文章，所以不存在什么抄袭之类的。 以下为我研究时参考过的链接(有很多，这里我只列出我记得的)： Trie(字典树)的应用——查找联系人 trie树 Trie树：应用于统计和排序 牛人源码，研究代码来源 1、字典树的概念 字典树，因为它的搜索快捷的特性被单词搜索系统使用， ...
分类：
其他好文 时间：
2017-08-07 00:14:37
阅读次数：
278
边赋以权值的图称为网或带权图，带权图的生成树也是带权的，生成树T各边的权值总和称为该树的权。 最小生成树（MST）：权值最小的生成树。 生成树和最小生成树的应用：要连通n个城市需要n－1条边线路。可以把边上的权值解释为线路的造价。则最小生成树表示使其造价最小的生成树。 构造网的最小生成树必须解决下面 ...
分类：
编程语言 时间：
2017-06-27 10:02:00
阅读次数：
117
#include <cstdio> struct BSTNode { int m_nval; //数据域 BSTNode *m_pleft; // 左孩子节点 BSTNode *m_pright; //右孩子节点 }; /*************************************** ...
分类：
编程语言 时间：
2017-05-08 12:19:29
阅读次数：
266
搭建一个最小代价的网络，最原始的最小生成树的应用。 这里使用Union find和Kruskal算法求解. 注意： 1 给出的数据是原始的矩阵图，可是须要转化为边表示的图，方便运用Kruskal，由于须要sort 2 降低边。一个矩阵最多须要(N*N-N)>>1条边，有人讨论本题是否有向，那是无意义 ...
分类：
Web程序 时间：
2017-05-04 18:28:19
阅读次数：
254
红黑树是平衡树的一种，保证最坏情况下操作时间复杂度为O(lgo(n))。红黑树的应用比较广泛，比如作为C++中STL的set和map的底层数据结构，Java集合中TreeSet和TreeMap的底层数据结构等。学习红黑树，可以把二叉查找树作为参考，这样有助于加深理解。红黑树的操作主要包括节点旋转、插 ...
分类：
其他好文 时间：
2017-04-04 11:50:14
阅读次数：
226
1 图的表示 2 深度优先搜索 2.1 什么是深度优先搜索 2.2 深度优先搜索的应用案例 2.3 深度优先搜索的代码实现 3 广度优先搜索 3.1 什么是广度优先搜索 3.2 广度优先搜索的应用案例 3.3 广度优先搜索的代码实现 4 最小生成树 4.1 什么是最小生成树 4.2 最小生成树的应用 ...
分类：
编程语言 时间：
2017-02-23 22:00:49
阅读次数：
219
转自：http://www.tuicool.com/articles/vI7biee 目录 1 红黑树的介绍 2 红黑树的应用 3 红黑树的时间复杂度和相关证明 4 红黑树的基本操作(一) 左旋和右旋 5 红黑树的基本操作(二) 添加 6 红黑树的基本操作(三) 删除 转自：http://www.t ...
分类：
其他好文 时间：
2017-02-07 18:54:07
阅读次数：
161
实作：以有序二叉树记录学生签到时间及名字，然后以名字升序输出学生签到信息 stricmp,strcmpi 原型：extern int stricmp(char *s1,char * s2); 用法：#include <string.h> 功能：比较字符串s1和s2，但不区分字母的大小写。 说明：st ...
分类：
编程语言 时间：
2016-12-08 18:14:16
阅读次数：
189
