如何構建層次結構？

Question

我想分析一個文檔並從中構建一個本體。 本文檔可能有很多特徵，它可能是一個層次結構。

構建無限高度的層次結構的最佳編程方法是什麼？ 一棵樹？

我正在尋找一種廣泛的「編程方式」，而不是必要的代碼。

Answer 1

我不確定最好，但過去我使用過的一種方法是定義一個簡單的對象，其中包含一個屬性，該屬性是與它自己相同類型的集合 - 因此您可以基本上將對象鏈接在一起;想'嵌套文件夾'（一個文件夾可能包含多個子文件夾）。

您可以使用該方法作爲包含要收集的信息的對象的基礎，也可以將它收集到更簡單的對象集合中，這些對象只引用定義樹結構的對象。最好的方法將取決於你想要做什麼。

這有幫助嗎？你在用什麼語言工作？

對於您試圖解決的問題，可能有一堆'正確的'設計模式。 「

Answer 2

這非常寬泛。但是，樹木對層次結構很有好處。他們幾乎是層次結構。除非你更具體地說明你想做什麼，否則不能進一步評論。

如果您正在解析文檔，ANTLR可能是感興趣的。