关于java中ADT树的问题

我马上就要考试了，其中一个主题是：
抽象数据类型：队列、数据队列、堆栈、树

我的问题是：什么是树？因为它不是一个界面，像其他3个一样，你认为“树”是什么意思？它是关于“树集”和“树映射”的共同点还是共同点

---

如果有人能在这里帮助我，我将不胜感激。

您可以参考ADT树组，它可能会出现在非常不同的实现中，因此，运行时行为。ADT通常意味着更抽象（而不是Java意义上的）的概念。最好的方法是看一下队列、Deque、堆栈和（二进制）的概念树。一个很好的起点可能是，特别是本文末尾的数据结构表，其中解释了数据结构的细节。正如您所看到的，有很多树ADT，这只是冰山一角

一旦您了解了它们的工作方式，请阅读Java API。您可能需要阅读LinkedList、ArrayList、HashMap和HashSet、TreeMap和TreeSet的文档，它们是Java中最常用的ADT实现

---

顺便说一下，最好省略不再使用的Java实现哈希表和向量，因为它们在每个操作上都是同步的，这很可能不是您想要的（它是批量同步）。

堆栈（来自Java.util）不是一个接口。如果您的问题是什么是树数据结构，请参阅wikipedia:。还有这个问题