摘要：
定义 红黑树是一种特定类型的二叉树，它是在计算机科学中用来组织数据比如数字的块的一种结构。若一棵二叉查找树是红黑树，则它的任一子... 阅读全文
posted @ 2020-08-07 15:41
小罐猹
阅读(65)
评论(0)
推荐(0)
摘要：
定义 树形dp，即基于树的结构进行dp 特质 一般来说树形dp在设状态转移方程时都可以用f[i][]表示i这颗子树怎么怎么... 阅读全文
posted @ 2020-08-05 17:37
小罐猹
阅读(102)
评论(0)
推荐(0)
摘要：
定义 又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符... 阅读全文
posted @ 2020-08-05 16:50
小罐猹
阅读(97)
评论(0)
推荐(0)
摘要：
定义 树路径信息维护算法。 将一棵树划分成若干条链，用数据结构去维护每条链，复杂度为 ... 阅读全文
posted @ 2020-08-04 14:47
小罐猹
阅读(74)
评论(0)
推荐(0)
摘要：
定义 平衡树(Balance Tree，BT) 指的是，任意节点的子树的高度差都小于等于1。常见的符合平衡树的有，B树（多路平衡... 阅读全文
posted @ 2020-08-01 14:10
小罐猹
阅读(109)
评论(0)
推荐(0)
摘要：
定义 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线... 阅读全文
posted @ 2020-07-31 14:52
小罐猹
阅读(131)
评论(0)
推荐(0)
摘要：
定义 树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为lo... 阅读全文
posted @ 2020-07-31 13:47
小罐猹
阅读(112)
评论(0)
推荐(0)
摘要：
定义 二叉搜索树 ,它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值... 阅读全文
posted @ 2020-07-24 11:50
小罐猹
阅读(188)
评论(0)
推荐(0)
摘要：
定义 一种方便查找的树形结构，善于解决很多复杂的查找问题 并查集适合维护具有非常强烈的传递性质，或者具有 连通集合性质，传递性质和 ... 阅读全文
posted @ 2020-07-20 23:05
小罐猹
阅读(106)
评论(0)
推荐(0)
摘要：
定义 在一给定的无向图G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边（即），而 w(u, v) 代表此边... 阅读全文
posted @ 2020-07-19 10:52
小罐猹
阅读(179)
评论(0)
推荐(0)
浙公网安备 33010602011771号