数据结构
PragIncor
未来的我一定会对现在的我说一声谢谢!
展开
-
我的线段树
注意: 根据线段树的特点 可以用数组模拟 所以比较方便 ,对应1~n编号 ,i 的左孩子为i*2 ,右孩子 2*i+1其他的,没啥难的 ,递归万岁#include<iostream>using namespace std;#define f(i,l,r) for(int i=l;i<=r;++i)#define g(i,l,r) for(int i=l;i>=r;-...原创 2018-01-26 16:55:35 · 155 阅读 · 0 评论 -
我的主席树
闲言少叙 主席树,故名思意由某个主席创造,(YY一下)线段树 + 预处理 区间和 ,我写了个静态的,没什么太难的还是直接发放代码#include#includeusing namespace std;#define f(i,l,r) for(int i=l;i#define g(i,l,r) for(int i=l;i>=r;--i)const int N =原创 2018-01-30 12:55:05 · 181 阅读 · 0 评论 -
<RBT> 红黑树
红黑树: 一个平衡的二叉树,但不是一个完美的平衡二叉树。 查找在~lgN次比较内结束,但是这样在动态插入中保持树的完美平衡代价太高,所以,我们稍微放松逛一下限制,希望找到一个能在对数时间内完成查找的数据结构。 五条性质:性质一:节点是红色或者是黑色;在树里面的节点不是红色的就是黑色的,没有其他颜色,要不怎么叫红黑树呢,是吧。性质二:根节点是黑色;根节点总是黑色的。它不能为红。性质三:每个叶节点(N...原创 2018-02-11 17:41:19 · 327 阅读 · 0 评论