数据结构
RT
schtonn
这个作者很懒,什么都没留下…
展开
-
二叉搜索树
0.前置知识 构造一棵树。中序遍历。 1.引入 二叉搜索树是一种神秘的高级数据结构,他可以做很多神秘的高级操作,比如说lognlognlogn排序等等。它把一些数据存在了一棵树中,这棵树严格遵循着一种特定的构造规律。 2.构造规律 一般来说,二叉搜索树遵循这样一个规律: 对于树中任意一颗子树来说,它的根节点的左子树的所有节点都比根节点小,右子树的所有节点都比根节点大。 比如这样。 更直观的理解,...原创 2020-01-11 22:22:01 · 124 阅读 · 0 评论 -
并查集
0. 前置知识 没有 1.引入 并查集是一种快到爆炸的集合算法,可以进行两项基本操作:合并两个集合(并)、查询两个参数是否在一个集合内(查)。这也是它名字的由来。 2.速度 他有多快呢? O(∗logn)O(*log n)O(∗logn) ∗log*log∗log有多可怕: nnn ∗logn*log n∗logn (1,2](1,2](1,2] 111 (2,4](2,4...原创 2020-01-05 14:50:09 · 644 阅读 · 0 评论