列表 哈希表 二进制搜索树 平衡二进制 搜索树的二进制搜索

MAP ADT实施总结

在过去的两章中，我们研究了几个可用于实现映射抽象数据类型的数据结构。对列表、哈希表、二进制搜索树和平衡二进制搜索树的二进制搜索。为了结束本节，让我们总结一下map adt定义的关键操作的每个数据结构的性能（参见表1）。