data-structures - 什么是辅助数据结构？

Question

我知道这听起来可能有点太基本了，但是我找不到对辅助数据结构的很好的解释。

Answer 1

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

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