摘要：定义： 堆的底层数据结构是树，一般不引起歧义的情况下，堆指的是二叉堆，其底层数据结构是完全二叉树，堆分为大根堆和小根堆，大根堆的每个节点的父亲都大于当前节点，小根堆反之，本文以小根堆为例 二叉堆插入 思路：将要插入的树放在数组最后，令数组原来的大小为 \(size\) ，堆数组的名为 \(heap\ 阅读全文

摘要：定义： 将多个字符串以树的方式存储即为字典树，如图，\(1,4,3,12\) 表示 \(cca\) ，我么用 \(ch[i][j]\) 来表示第 \(i\) 个节点的 \(j\) 字符所指向的下一个节点，\(tag[u]\) 表示节点 \(u\) 是否代表一个字符串的结尾，如果是的话，\(tag[u 阅读全文