高级数据结构

AVL：

1. AVL树|设置1（插入）
2. AVL树|设置2（删除）
3. AVL重复键

splay tree：

1. splay树|设置1（搜索）
2. splay树|设置2（插入）

B树：

1. B树|设置1（简介）
2. B树|设置2（插入）
3. B树|设置3（删除）
4. 在b树上测验

红黑树：

1. 红黑树|设置1（简介）
2. 红黑树插入
3. 红黑树删除
4. C程序红色黑树插入

scapegoat树和treap：

1. 替罪羊树|（介绍和插入）
2. treap |设置1（随机二进制搜索树）
3. treap |设置2（执行搜索，插入和删除）

问题 ：

1. 最大子阵列和模数M
2. 在由两个数组的总和形成的集合中查找n'th项目
3. 在右侧计数较小的元素
4. 根据带有给定值的绝对差异，对数组进行排序
5. 较大随后的大小3的最大乘积
6. 合并两个平衡二元搜索树
7. 如何排序许多重复的大阵列？
8. 如何确定二进制树是否是高度平衡的？
9. 给定范围内的最大发生
10. 如何在二进制搜索树中处理重复？
11. 从单个遍历中的长期URL列表中的最后一个唯一URL