首頁猿問 Java樹數(shù)據(jù)結(jié)構(gòu)？

Java樹數(shù)據(jù)結(jié)構(gòu)？

Java

有只小跳蛙 2019-06-15 11:12:58

Java樹數(shù)據(jù)結(jié)構(gòu)？是否有一個良好的可用(標(biāo)準(zhǔn)Java)數(shù)據(jù)結(jié)構(gòu)來表示Java中的樹？具體來說，我需要代表以下幾點(diǎn)：任何節(jié)點(diǎn)上的樹都可以有任意數(shù)量的子節(jié)點(diǎn)。每個節(jié)點(diǎn)(根之后)只是一個字符串(其子節(jié)點(diǎn)也是String)。我需要能夠獲得所有的子節(jié)點(diǎn)(某種類型的列表或字符串?dāng)?shù)組)給定一個表示給定節(jié)點(diǎn)的輸入字符串。是否有一個可用的結(jié)構(gòu)，或我是否需要創(chuàng)建自己的(如果是這樣的話，實現(xiàn)建議將是很好的)。

查看完整描述

3 回答

楊__羊羊

TA貢獻(xiàn)1943條經(jīng)驗獲得超7個贊

在此：

public class Tree<T> {
    private Node<T> root;

    public Tree(T rootData) {
        root = new Node<T>();
        root.data = rootData;
        root.children = new ArrayList<Node<T>>();
    }

    public static class Node<T> {
        private T data;
        private Node<T> parent;
        private List<Node<T>> children;
    }}

這是一個基本的樹結(jié)構(gòu)，可用于String或其他任何物體。很容易實現(xiàn)簡單的樹來滿足您的需要。

您只需添加用于添加、移除、遍歷和構(gòu)造函數(shù)的方法。這個Node是Tree.

反對回復(fù) 2019-06-15