树
关注
分享
扫一扫
树状图是一种数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。
STrAduts
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
浅谈 LCA
lca(Lowest Common Ancestors)对于有根树 T 的两个结点 u、v，最近公共祖先 lca(u,v) 表示一个结点 x，满足 x 是 u 和 v 的祖先且 x 的深度尽可能大。显然，一个节点也可以是它自己的祖先。原创 2020-08-22 13:04:29 · 230 阅读 · 0 评论 -
浅谈 线段树
线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。原创 2020-08-02 16:27:00 · 269 阅读 · 0 评论 -
树状数组 题目集合
T1 冒泡排序T2 校门外的树T3 数星星T4 加法原创 2020-07-27 20:54:57 · 444 阅读 · 1 评论 -
浅谈 树状数组
树状数组，即 Binary Indexed Tree (B.I.T)， 通常用于解决区间查询，单点修改。原创 2020-07-26 21:28:27 · 266 阅读 · 0 评论 -
Huffman 树
命题描述对于一个字符串，我们需要将它的每一个字符进行二进制编码（同一个字符可能会在字符串中出现多次。我们规定：1）相同的字符二进制编码相同。2）且每一个字符的二进制编码不是其他的任意一个字符的二进制编码的前缀（eg.假设a的编码为10，则其他字符的编码前2位一定不为10。并找出最优的编码方式使整个字符串的二进制编码长度最短，求出这个最短长度。原创 2020-08-01 16:53:40 · 328 阅读 · 0 评论