- 博客(4)
- 收藏
- 关注
RSS订阅原创 数据结构之堆
堆就是用数组实现的二叉树，所有它没有使用父指针或者子指针。堆分为两种，最大堆和最小堆，两者的区别在于排序方式上。 堆的常用方法： 构建优先队列 支持堆排序 快速找出一个集合中的最小值（或者最大值） 最大堆 ...
2018-12-24 20:43:53
345
原创 数据结构之线段树
简介 线段树是一种二叉查找树，它将一个区间划分为1个个单元，树的每个节点都是1个单元。如下图的树就是一颗区间树。 性质 对于线段树中的每一个非叶子节点[a, b]，它的左节点为[a, (a+b)/2]，右节点为[(a+b)/2+1, b]。 线段数是平衡二叉树，子节点的个数等于整个区间的长度。 实现 建树 在这里，我们使用数组来实现简单的线段树，树的结构如下。 public class Se...
2018-12-16 21:27:20
163
原创 RocketMQ安装
RocketMQ下载 本文使用的是Apache RocketMQ的4.3.2版本，可以通过Apache RocketMQ官网下载源码包。 打包RocketMQ 在RocketMQ的工程下通过Maven命令进行打包，打包好的安装包在distribution工程的target目录下 mvn -Prelease-all -DskipTests clean install -U 上传安装...
2018-12-01 22:42:43
162
原创 数据结构之Trie
简介 Trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有的节点都有对应的值，只有叶子节点和部分内部节点所对应的键才有相关的值。——摘自维基百科 基本性质 简单来说Trie是利用字符串的公共前...
2018-12-01 12:51:30
297
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人