跳转至

6.18.Map抽象数据结构总结

6.18.Map抽象数据结构总结

在前面两章中,我们已经研究了可以用于实现 Map 抽象数据类型的几个数据结构。二叉搜索表,散列表,二叉搜索树和平衡二叉搜索树。 总结这一节,让我们总结 Map ADT 定义的关键操作的每个数据结构的性能(见Table 1)。

6.18.Map抽象数据结构总结.table1