1.实现结构是hash表bucket，底层就是node，也有人称为段(segment) 2.put，通过对key执行hashcode()找到对应对索引，当hashcode相同是发生“碰撞”，采用链表方式存储，jdk8在量大时引入红黑树数据结构 3.get，通过对key执行hashcode()找到对应 ...
分类：
其他好文 时间：
2019-11-19 01:13:45
阅读次数：
67
并查集 树状数组 线段树 分块 点分治 二叉查找树与平衡树初步 离线分治算法 可持久化数据结构 总结与练习 ...
分类：
其他好文 时间：
2019-10-10 12:56:44
阅读次数：
81
1.训练赛认真参加，争取每次做完铜牌题。之后将能力范围内的铜银题补上。每场训练赛认真参加。每场训练赛认真参加。每场训练赛认真参加。 2.新知识补全：图论：lca，倍增，基尔霍夫矩阵树。 数据结构：树刨，点分治，树分治。 dp：状压dp，背包模型。 3.复习：线段树进阶。最短路剩余题。MST。简单图论 ...
分类：
其他好文 时间：
2019-10-08 14:16:37
阅读次数：
70
二叉树 简介： 二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。 二叉树二叉树的链式存储： 将二叉树的节点定义为一个对象，节点之间通过类似链表的链接方式来连接。 节点定义： 二叉树的遍历： 二叉树的遍历方式： 前 ...
分类：
编程语言 时间：
2019-08-18 20:06:40
阅读次数：
117
红黑树的定义比较简单，无非是在插入和删除的过程中自平衡规则多了一些，不过再多也只是个位数而已 Linux虚拟内存管理，Java中的TreeMap和TreeSet，以及JDK1.8之后的HashMap也有用到红黑树数据结构 红黑树是一种 自平衡 的二叉树，所谓的自平衡是指在插入和删除的过程中，红黑树会 ...
分类：
其他好文 时间：
2019-08-04 01:18:16
阅读次数：
116
二叉树是一种数据结构。其特点是： 1.由一系列节点组成，具有层级结构。每个节点的特性包含有节点值、关系指针。节点之间存在对应关系。 2.树中存在一个没有父节点的节点，叫做根节点。树的末尾存在一系列没有子节点的节点，称为叶子节点。其他可以叫做中间节点。 3.树的根节点位于第一层，层级数越大，节点位置越 ...
分类：
编程语言 时间：
2019-07-03 13:34:47
阅读次数：
93
数据结构学习之第7章 树和二叉树 0x7.1.1 树的基本概念 1.树的定义 ? 树是由n(n =0)个结点(或元素)组成的有限集合(记为T) ? 如果n 0,这n个结点中有且仅有一个结点作为树的根结点,简称为根,其余结点可分为m(m =0)个互不相交的有限集$$T_{1}T_{2}\c ...
分类：
其他好文 时间：
2019-05-13 01:04:02
阅读次数：
193
二叉树数据结构表示及基本操作算法实现 1、所加载的库函数或常量定义及类的定义： 2、二叉树存储结构定义：链式存储 结点类： 3、二叉树递归遍历算法（3种） 注：已知树的根结点 和测试文件中增加visit函数 得到按三种树的序遍历（起到显示结点值作用-并不好用【第4题种自行定义了showmid函数按中 ...
分类：
编程语言 时间：
2019-05-02 11:43:26
阅读次数：
222
线段树数据结构详解 这一部分是线段树。 线段树，顾名思义，是一种树形数据结构，适用于各种求区间统一算法的动静两平衡的数据结构。 这里什么是统一算法？~~（自己口胡的统一算法）~~ 比如求最大值or最小值、区间求和，一样的区间都是一样的算法，这也是和动态dp不同的地方。 前置知识1：二叉搜索树 二叉搜 ...
分类：
其他好文 时间：
2019-04-21 09:51:50
阅读次数：
128
为什么说B+树比B树更适合数据库索引 1、B+树的内部节点没有指向关键字具体信息的指针，相对B数内部节点小，但其可指向一大块关键词，一次性预读入内存的关键字数很多，相对IO读写次数就降低了。2、B+树从根到叶子节点的路径长度都相同，这样查询效率更加稳定。3、B树在提高了IO性能的同时，并没有解决元素 ...
分类：
其他好文 时间：
2019-04-09 00:27:41
阅读次数：
162
