不同的数据结构和复杂性

Question

我知道这个wiki链接存在,它具有不同的数据结构.

我想知道是否有一个地方可以以一个整洁的表格式(供参考)获得复杂性(插入,删除,更新等).

Answer 1

您在问题中链接到的页面有许多数据结构的列表。每一个页面都详细介绍了特定的数据结构。我知道您想要现成格式的比较表，但由于它似乎不存在，因此您可以通过浏览各个页面轻松地将其组合在一起。例如，此处给出了数组中各种算法的比较，此处给出了 b 树的比较。因此，可能需要一些工作才能将其全部编译成一个简单的参考。嗯……也许正在制作一篇博客文章。