Data structures 什么是辅助数据结构？

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

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

---

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

辅助只是指提供支持——帮助解决问题，而不是直接解决问题。所以它们基本上只是数据结构，和往常一样。一个人把他们称为“辅助”只是强调他们不是直接解决问题，而是在实施解决方案时提供支持。