有關ADT樹的問題在Java中

Question

我有一個考試上來和議題之一是這樣的：
抽象數據類型：隊列，雙端隊列時棧，樹木

我的問題是：什麼是樹？既然它不是一個接口，就像其他三個接口一樣，你認爲「樹」是什麼意思？它說的是什麼「TreeSet的」和「樹圖的共同點或？

我會很感激，如果有人可以幫助我在這裏..

Answer 1

你可能指的是ADT組的樹，這可能會ADT通常意味着一個更抽象的概念（不是Java的概念），最好的方法是查看Queue，Deque，Stack和（Binary-）樹的概念，一個好的開始的地方大概是Wikipedia，特別是文章末尾的數據結構表，這裏詳細解釋了數據結構。正如你所看到的，有很多樹ADT，這只是冰山一角。

瞭解了它們的工作方式後，請閱讀Java API。您可能需要閱讀LinkedList，ArrayList，HashMap和HashSet，TreeMap和TreeSet的文檔，它們是Java中使用最多的ADT實現。

順便說一下，更好地省略了不再使用的Java實現Hashtable和Vector，因爲它們是​​對每一個操作，這很可能不是你想要的（它是批量同步）。