二叉树的应用详解 - 数据结构 二叉树的应用详解 - 数据结构 概述： 平衡树——特点：所有结点左右子树深度差≤1 排序树——特点：所有结点“左小右大字典树——由字符串构成的二叉排序树判定树——特点：分支查找树（例如12个球如何只称3次便分出轻重）带权树——特点：路径带权值（例如长度） 最优树——是 ...
分类：
其他好文 时间：
2016-05-01 06:30:52
阅读次数：
292
B-树和B+树的应用：数据搜索和数据库索引 B-树 1 .B-树定义 B-树是一种平衡的多路查找树，它在文件系统中很有用。 定义：一棵m 阶的B-树，或者为空树，或为满足下列特性的m 叉树：⑴树中每个结点至多有m 棵子树；⑵若根结点不是叶子结点，则至少有两棵子树； ⑶除根结点之外的所有非终端结点至少 ...
分类：
数据库 时间：
2016-04-30 14:12:44
阅读次数：
281
周数 专业学习目标 专业学习时间 新增代码量 博客发表量 知识技能总结 了解了树和森林怎么转换 成二叉树，学会了二叉树 的应用，学会怎么用树来 缩小存储空间 ...
分类：
其他好文 时间：
2016-04-28 16:54:52
阅读次数：
148
http://poj.org/problem?id=3468 题目链接， 很经典的线段树的应用， 这里复习一下， 再写一遍， 代码如下： ...
分类：
其他好文 时间：
2016-04-15 22:00:59
阅读次数：
204
概要 目录1 红黑树的介绍2 红黑树的应用3 红黑树的时间复杂度和相关证明4 红黑树的基本操作(一) 左旋和右旋5 红黑树的基本操作(二) 添加6 红黑树的基本操作(三) 删除 概述：R-B Tree，又称为“红黑树”。本文参考了《算法导论》中红黑树相关知识，加之自己的理解，然后以图文的形式对红黑树 ...
分类：
编程语言 时间：
2016-04-03 08:59:39
阅读次数：
191
一开始不会kd树的时候，感觉kd树一定很神，学了kd树发现kd树挺好写。 kd树的每个节点有一个分割超平面，我是以深度%维数作为当前这一维的分割，比较时对于当前节点就比较这一维。 附上模板代码，求平面第k近距离（kd树裸题） 以后多学习kd树的应用，kd树模型可以应用的题的类型。 ...
分类：
其他好文 时间：
2016-03-31 20:23:25
阅读次数：
132
借鉴了书本和学长的代码 1 #include 2 using namespace std; 3 template 4 struct BTNode // 结点类 5 { 6 BTNode() 7 { 8 lchild=rch...
分类：
其他好文 时间：
2015-10-23 21:22:42
阅读次数：
239
一：知识点 数据结构： 1，单，双链表及循环链表 2，树的表示与存储，二叉树（概念，遍历）二叉树的 应用（二叉排序树，判定树，博弈树，解答树等） 3，文件操作（从文本文件中读入数据并输出到文本文 件中） 4，图（基本概念，存储结构，图的运算） 数学知识 ...
分类：
其他好文 时间：
2015-09-21 11:48:45
阅读次数：
286
这道题看了大神的模板，直接用字典树提交的会爆内存，用stl 里的map有简单有快#include #include #include #include using namespace std;int main(){ int i, len; char str[10]; map...
分类：
其他好文 时间：
2015-08-26 21:51:37
阅读次数：
183
