16.3 练习

1. 实现一个通用的排序功能，例如，使用快速排序算法。

2. 创建一个通用的队列类型。队列是一个具有先进先出要求的集合，先入先出。

3. 创建一个通用的 "排序列表 "类型，它支持添加/删除元素，以及（基于零）索引。对第n个元素进行索引会返回第n个 "最小的 "元素（如果有的话）。

4. 实现一个通用的二叉树数据结构。二叉树由一个根节点和它的子节点（以及它们的子节点，等等）组成。每个节点最多可以有两个孩子。

5. 实现一个通用的multi-map。multi-map是一种map/字典类型，其中可以有一个以上具有相同键的元素。