/* ID: neverchanje PROG: LANG: C++11 */ #include #include #include #include #include #include #include #include #include #include using namespace std; #define INF 1e9 #define maxn #define rep(i,x,y) f

#include #include using namespace std; typedef int T; const int MAXSIZE = 1000; struct MinHeap{ T heap[MAXSIZE]; int sz; MinHeap(){ sz = 0; } void push(T val){ heap[sz] = val; int pa = sz/2

Trie树 往trie树内插入一个字符串的同时，把每个节点都标黑 插入一个新的字符串时，第一个遇见的白色节点就是AutoComplete节点 如果没遇到白色节点，只能输入全部strlen(Str)个字符 #include #include #include using namespace std; int T, N; struct node{ node *ch[26]; bo

trie树

树的动态操作