【算法学习】前缀树和贪心算法

1. 前缀树的表示

nexts可以换成HashMap，当字符特别多的时候，不止26个

沿途p++，结尾e++

2. 前缀树查询

2.1 查询次数

2.2 查询前缀

3. 前缀树删除

4. 贪心算法

题目：

（1）

哪个会议结束时间早就先安排。

（2）对数组中的字符串拼接，使最后拼接的大字符串的字典序最小
使用比较器比较字符串a和b的拼接：ab<ba?

（3）
哈夫曼编码：按照字符的概率分配码长，实现平均码长最短的编码。
节点编码和最小

（4）


先从小根堆取出现有资金能满足的，再按利润放进大根堆

（5）
平衡树+堆：某个堆的size比另一个大2时弹出进入另一个
结果：较小的n/2个数在大根堆，较大的在小根堆

5. n皇后问题

法2：

colLim|leftDiaLim|rightDiaLim是全部的限制，pos代表能放皇后的位置
pos&(~pos+1)代表求最右侧的1
（leftDiaLim|mostRightOne）<<1是因为增加了一层格子，对角线右移