1）分析了树的相关概念；2）设计了树的抽象实现，并最终实现了一个通用树结构的常用操作（增、删、查、清空、遍历、树的属性操作）；
分类：
其他好文 时间：
2018-07-11 00:11:19
阅读次数：
188
前面我们介绍了树这种数据结构，树是由n（n>0）个有限节点通过连接它们的边组成一个具有层次关系的集合，把它叫做“树”是因为它看起来像一棵倒挂的树，包括二叉树、红黑树、2-3-4树、堆等各种不同的树，有对这几种树不了解的可以参考我前面几篇博客。而本篇博客我们将介绍另外一种数据结构——图，图也是计算机程 ...
分类：
其他好文 时间：
2018-07-10 15:50:53
阅读次数：
196
树:树是n（n>=0）个结点的有限集。n=0时称为空树。在任意一颗非空树中： （1） 有且仅有一个特定的称为根（Root）的结点； （2） 当n>1时，其余结点可分为m（m>0）个互不相交的有限集T1、T2、….、Tn，其中每一个集合本身又是一棵树，并且称为根的子树。 对于树还需要强调两点： 1、n ...
分类：
其他好文 时间：
2018-07-06 21:32:56
阅读次数：
178
线性结构中的数据元素是一对一的关系，树形结构是一对多的非线性结构，非常类似于自然界中的树，数据元素之间既有分支关系，又有层次关系。树形结构在现实世界中广泛存在，如家族的家谱、一个单位的行政机构组织等都可以用树形结构来形象地表示。树形结构在计算机领域中也有着非常广泛的应用，如 Windows 操作系统 ...
Brave_Cattle太菜了,还有很多坑要填,于是做了一个列表提醒自己. LIST 字符串是一个天坑 AC自动机 后缀数组 回文树 数据结构 树套树 虚树 莫队 基本不会的数学 FFT以及相关 组合数学 期望 数论 Miller_rabbin 计算几何 还有一大堆待添加... ...
分类：
其他好文 时间：
2018-06-23 00:02:07
阅读次数：
140
B+树 B+树和二叉树、平衡二叉树一样，都是经典的数据结构。B+树由B树和索引顺序访问方法（ISAM，是不是很熟悉？对，这也是MyISAM引擎最初参考的数据结构）演化而来，但是在实际使用过程中几乎已经没有使用B树的情况了。 B+树的定义十分复杂，因此只简要地介绍B+树：B+树是为磁盘或其他直接存取辅 ...
分类：
其他好文 时间：
2018-06-14 18:13:21
阅读次数：
150
1.B+树 MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。 http://blog.codinglabs.org/articles/theory-of-mysql-index.html https:/ ...
分类：
其他好文 时间：
2018-06-07 23:08:14
阅读次数：
297
树形结构 ———其实这是很简单又很难得一些东西 1 定义 树状图是一种数据结构，它是由$n (n =1)$个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。 树（tree）是包含$ n(n 0)$个结点的有穷集，其中： 1）每个元素称为 ...
分类：
其他好文 时间：
2018-05-31 14:42:48
阅读次数：
153
数据结构 树状数组 线段树 主席树 字符串 字符串hash AC自动机 字典树 杂 数论 逆元 思维 贪心 博弈 二分 && 三分 双指针 图 ...
分类：
其他好文 时间：
2018-05-27 00:24:08
阅读次数：
172
