如何在java中实现无二叉树

时间:2015-03-26 11:37:26

标签: java tree structure

我需要读取这样的XML文件:

<body>
<hierarchies>
    <hierarchy>
        <hierarchy-code>1</hierarchy-code>
        <hierarchy-label>1</hierarchy-label>
        <hierarchy-parent_code></hierarchy-parent_code>
        <terminal>n</terminal>
    </hierarchy>

    <hierarchy>
        <hierarchy-code>2</hierarchy-code>
        <hierarchy-label>2</hierarchy-label>
        <hierarchy-parent_code>1</hierarchy-parent_code>
        <terminal>n</terminal>
    </hierarchy>

    <hierarchy>
        <hierarchy-code>3</hierarchy-code>
        <hierarchy-label>3</hierarchy-label>
        <hierarchy-parent_code>1</hierarchy-parent_code>
        <terminal>n</terminal>
    </hierarchy>

    <hierarchy>
        <hierarchy-code>4</hierarchy-code>
        <hierarchy-label>4</hierarchy-label>
        <hierarchy-parent_code>1</hierarchy-parent_code>
        <terminal>n</terminal>
    </hierarchy>

    <hierarchy>
        <hierarchy-code>5</hierarchy-code>
        <hierarchy-label>5</hierarchy-label>
        <hierarchy-parent_code>2</hierarchy-parent_code>
        <terminal>y</terminal>
    </hierarchy>

    <hierarchy>
        <hierarchy-code>6</hierarchy-code>
        <hierarchy-label>6</hierarchy-label>
        <hierarchy-parent_code>3</hierarchy-parent_code>
        <terminal>y</terminal>
    </hierarchy>

    <hierarchy>
        <hierarchy-code>7</hierarchy-code>
        <hierarchy-label>7</hierarchy-label>
        <hierarchy-parent_code>4</hierarchy-parent_code>
        <terminal>n</terminal>
    </hierarchy>

    <hierarchy>
        <hierarchy-code>6</hierarchy-code>
        <hierarchy-label>6</hierarchy-label>
        <hierarchy-parent_code>3</hierarchy-parent_code>
        <terminal>y</terminal>
    </hierarchy>

    <hierarchy>
        <hierarchy-code>8</hierarchy-code>
        <hierarchy-label>8</hierarchy-label>
        <hierarchy-parent_code>7</hierarchy-parent_code>
        <terminal>y</terminal>
    </hierarchy>

    <hierarchy>
        <hierarchy-code>9</hierarchy-code>
        <hierarchy-label>9</hierarchy-label>
        <hierarchy-parent_code>7</hierarchy-parent_code>
        <terminal>y</terminal>
    </hierarchy>

</hierarchies>

我能够解析XML文件,但我不知道应该使用什么样的结构来用Java表示它。

一个节点可以有多个子节点,但只有一个父节点。

我曾想过使用List或数组字符串,但我认为效率不高。

0 个答案:

没有答案