随笔分类 -  数据结构——平衡树

模板——无旋Treap
摘要：1 #include "bits/stdc++.h" 2 3 using namespace std; 4 5 inline int read(){ 6 int s=0,k=1;char ch=getchar(); 7 while(ch'9') ch=='-'?k=-1:0,ch=getchar(); 8 while(ch>47&chsize:0) 1... 阅读全文
posted @ 2018-01-02 15:30 Troywar 阅读(162) 评论(0) 推荐(0)
普通平衡树（指针splay）
摘要：最早的板子，学自Ez大佬： 1 #include<cstdio> 2 #include<cstdlib> 3 using namespace std; 4 5 class Splay{ 6 public: 7 Splay(){ 8 root=NULL; 9 for(top;top<siez;top+ 阅读全文
posted @ 2017-07-25 12:01 Troywar 阅读(493) 评论(2) 推荐(0)