什么是辅助数据结构？

Question

我知道这听起来有点太基础，但我无法找到辅助数据结构的好解释。

Answer 1

辅助数据结构是一种说帮助数据结构的奇特方式。您可能用来解决给定问题的东西，并在问题解决后终止。

例如，如果我要求您查找数组中每个元素的计数。一种方法是使用哈希表。您可以将表中的元素存储为键，将它们的出现值存储为值。然后你可以遍历表并找到每个元素的出现次数。在您得到事件后，您将不需要该表，因此，它是一个辅助数据结构。占用额外的空间一段时间。我希望有所帮助。