粗体 表示 概念 上的重点； 斜体 表示 行文逻辑 上的重点； 下划线表示 个人理解 ，可能含有大量的直觉，缺乏严谨的数学推导。 顺序与OI知识的学习顺序和难度不一定相关！！！ 树状数组 线段树 并查集 这个算树形结构吗？ 树的应用 真·数据结构 树上距离 换套树 动态树 K D Tree 点分治 ...
分类：
其他好文 时间：
2019-05-04 14:43:09
阅读次数：
143
B+树的应用场景：主要用在传统的行数据库中，因为查询速度快。但是如有有大量的数据需要查询时就暴露出其弊端。 LSM树的应用场景：Hbase就是使用了LSM树。 主要的实现方式：写数据时，第一步，写到预写日志中，目的是防止数据在写入时丢失； 第二步，将数据放入到内存中。 第三步，当内存的大小超过指定值 ...
分类：
其他好文 时间：
2019-03-02 18:41:58
阅读次数：
245
20172303 2018 2019 1 《程序设计与数据结构》实验二报告 课程：《程序设计与数据结构》 班级： 1723 姓名： 范雯琪 学号：20172303 实验教师：王志强 助教：张师瑜/张之睿 实验日期：2018年11月5日 必修/选修： 必修 实验内容 本次实验主要是关于树的应用， 涉及 ...
分类：
其他好文 时间：
2018-11-11 16:27:39
阅读次数：
205
20172303 2018 2019 1《程序设计与数据结构》第7周学习总结 教材学习内容总结 本周在上周学习了二叉树的基础上，学习了一种二叉树的特殊形式——二叉查找树，又叫有序二叉树、排序二叉树。本章学习了两种二叉查找树的实现方法，以及两种二叉查找树的应用。 一、概述 1.二叉查找树 概念：树中的 ...
分类：
其他好文 时间：
2018-11-03 01:47:39
阅读次数：
161
线段树的应用： 线段树主要用来维护一些有关于区间的问题，比如说区间的最值，区间和等一系列满足结合律的问题。 满足结合律是指这个大区间的答案是由其中的许多小区间的答案组合而成，比如说最大值，这个区间的最大值就是其中的小区间中的所有值得最大值。 对于线段树来说，代码量比较长，不易于实现，而且所需空间也比 ...
分类：
其他好文 时间：
2018-10-07 23:24:01
阅读次数：
210
红黑树的应用场景： https://blog.csdn.net/zuochao_2013/article/details/80562092 红黑树的五个性质： 一般的，红黑树(一棵自平衡的排序二叉树)，满足以下性质，即只有满足以下性质的树，我们才称之为红黑树： 1）每个结点要么是红的，要么是黑的。 ...
分类：
其他好文 时间：
2018-08-17 20:06:31
阅读次数：
113
总览： 树的基本概念 二叉树 树和森林 树与二叉树的应用 树的基本概念 树的定义：若干结点的集合，有唯一根结点，无环，结点个数可为0 树的基本术语： 结点的度：结点拥有的子树个数或者分支的个数 树的度：结点的度的最大值 叶子结点：终端结点 非终端结点：分支结点 树的深度：树中结点的最大层次数 结点的... ...
分类：
其他好文 时间：
2018-07-08 12:43:20
阅读次数：
179
:sdk接入过那些:内存中数据量特别大的怎么处理，没答上，用序列化:二叉树的应用没答上:shader不太了解:不同操作系统的手机存储路径，在沙盒路径下:俄罗斯方块的减行算法:用二维数组:socket两种传输及应用:行为树的理解:nguisprite和uitexture区别:lua提了没问:打包安卓需 ...
分类：
其他好文 时间：
2018-06-20 12:57:45
阅读次数：
182
何谓哈夫曼树？—— 百度百科：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 哈夫曼树的应用？—— 哈夫曼编码 与 哈夫曼译码。 哈夫曼树为基础的项 ...
分类：
其他好文 时间：
2018-06-20 00:50:34
阅读次数：
237
1 .B-树定义 B-树是一种平衡的多路查找树，它在文件系统中很有用。 定义：一棵m 阶的B-树，或者为空树，或为满足下列特性的m 叉树：⑴树中每个结点至多有m 棵子树；⑵若根结点不是叶子结点，则至少有两棵子树； ⑶除根结点之外的所有非终端结点至少有[m/2] 棵子树；⑷所有的非终端结点中包含以下信 ...
分类：
其他好文 时间：
2018-05-29 10:23:35
阅读次数：
165
