二叉树和二叉查找树 概念 树是一种非线性的数据结构，以分层的方式存储数据。 树被用来存储具有层级关系的数据，比如文件系统的文件； 树还被用来存储有序列表。 一棵树最上面的节点称为根节点。 如果一个节点下面连接多个节点，那么该节点称为父节点，它下面的节点称为子节点。 一个节点可以有0个、1个或多个子节 ...
分类：
编程语言 时间：
2018-06-28 22:01:08
阅读次数：
187
Brave_Cattle太菜了,还有很多坑要填,于是做了一个列表提醒自己. LIST 字符串是一个天坑 AC自动机 后缀数组 回文树 数据结构 树套树 虚树 莫队 基本不会的数学 FFT以及相关 组合数学 期望 数论 Miller_rabbin 计算几何 还有一大堆待添加... ...
分类：
其他好文 时间：
2018-06-23 00:02:07
阅读次数：
140
Map 接口并没有继承Collection接口 ： 哈希表数据结构，是线程不同步的，快速。允许存储 null 键，null 值。替代了 。 ：见 " 简明" ：搜索树数据结构，可以对 map 集合中的键进行指定顺序的排序。允许存放 null 键，null 值。 ~~ ：哈希表数据结构，是线程同步的， ...
分类：
其他好文 时间：
2018-04-14 12:32:59
阅读次数：
245
B+树索引是B+树在数据库中的一种实现，是最常见也是数据库中使用最为频繁的一种索引。B+树中的B代表平衡（balance），而不是二叉（binary），因为B+树是从最早的平衡二叉树演化而来的。在讲B+树之前必须先了解二叉查找树、平衡二叉树（AVLTree）和平衡多路查找树（B-Tree），B+树即 ...
分类：
其他好文 时间：
2018-04-09 18:53:37
阅读次数：
136
数据结构（十四）——二叉树一、二叉树简介1、二叉树简介二叉树是由n（n>=0）个结点组成的有序集合，集合或者为空，或者是由一个根节点加上两棵分别称为左子树和右子树的、互不相交的二叉树组成。二叉树的五种形态：2、二叉树的存储结构模型树的另一种表示法：孩子兄弟表示法A、每个结点都有一个指向其第一个孩子的指针B、每个结点都有一个指向其第一个右兄弟的指针孩子兄弟表示法的特性：A、能够表示任意的树形结
分类：
其他好文 时间：
2018-03-05 18:46:22
阅读次数：
163
感觉进度推得有点快，有点吃不消。但是又不敢停。花了一上午大概十一点的时候把母函数的理论部分搞懂了，精疲力竭，躺床上睡了。一开始定的12点的表，然后改成12：40，最后改到14：00。到了两点眼都睁不开，给眼睛的负荷实在有点大。下午开始复习线段树。到了线段树，数据结构就开始复杂起来了，一下午都不一定能 ...
分类：
其他好文 时间：
2018-02-13 22:17:43
阅读次数：
190
在说明最小生成树之前，先重温一下其他的几个概念。 连通图：任意两个顶点都有路径相通的无向图，称为连通图。（注意不是边，而是路径） 强连通图：任意两个顶点都有路径相通的有向图，称为强连通图。 网：图的边具有一定的意义，每条边都对应着一个数据，称为权，这种图被称为网。 连通网，同理。 最小生成树 生成树 ...
分类：
其他好文 时间：
2018-02-09 17:20:05
阅读次数：
341
数据结构（十三）——树一、树的简介1、树的简介树是一种非线性的数据结构，是由n（n>=0）个结点组成的有限集合。如果n==0，树为空树。如果n>0，树有一个特定的结点，根结点根结点只有直接后继，没有直接前驱。除根结点以外的其他结点划分为m（m>=0）个互不相交的有限集合，T0，T1，T2，...，Tm-1，每个结合是一棵树，称为根结点的子树。树的示例如下：2、树的度树的结点包含一
分类：
其他好文 时间：
2018-02-04 21:07:02
阅读次数：
132
二叉排序树是一种比较有用的折衷方案。 数组的搜索比较方便，可以直接用下标，但删除或者插入某些元素就比较麻烦。 链表与之相反，删除和插入元素很快，但查找很慢。 二叉排序树就既有链表的好处，也有数组的好处。 在处理大批量的动态的数据是比较有用。 二叉树数据结构： 二叉树的创建和遍历：http://blo ...
分类：
编程语言 时间：
2018-01-15 22:29:29
阅读次数：
211
[1]数据结构 [2]二叉树 [3]树的遍历 [4]树的搜索 [5]自平衡树 ...
分类：
其他好文 时间：
2018-01-04 00:35:01
阅读次数：
161
