哪一種模型是最合適的樹形數據結構來建模分層(包含關係)內容。我的語言有點不正規,因爲我對這些沒有太多的理論背景合適的樹形數據結構
- 父節點可以有多個孩子。
- 獨特的父親
- 樹結構很少更改,os可以重新創建而不是添加/重新排列節點。
- 雙向穿越
- 主要興趣,找家長,找孩子,找一個節點有唯一的ID
- 每個節點都有一個唯一的ID
- 有可能只有幾百個總節,所以性能可能不是很大的影響
- 持久性可能是有好處的,但不是必需的,因爲我打算在從DB讀取數據後在內存中使用它。
我選擇的語言是go(golang),所以可用的庫是有限的。請提出建議,不要考慮最適合上述要求的語言。
http://godashboard.appspot.com/列出了一些可用的樹庫。不確定質量和活躍程度。我神念約
請讓知道所需的任何其他信息。
看看GoLLRB(您列出的第一個軟件包)。我和其他許多人一樣定期使用它,並且它非常好。如果它可以處理你需要的一切,那麼我認爲你應該使用它。 –
感謝您的建議。 – bsr