Tag: 树

Java树的数据结构？

是否有一个好的可用（标准Java）数据结构来表示Java中的树？ 具体来说，我需要表示以下内容： 任何节点上的树可以有任意数量的子节点 每个节点（在根之后）只是一个string（其子节点也是string） 我需要能够得到所有的孩子（某种列表或string数​​组）给定一个inputstring表示给定的节点 有没有可用的结构，或者我需要创build自己的（如果这样的实施build议将是伟大的）。

什么是最有效率的/优雅的方式来parsing一个平坦的表格成一棵树？

假设您有一个存储有序树形层次的平坦表格： Id Name ParentId Order 1 'Node 1' 0 10 2 'Node 1.1' 1 10 3 'Node 2' 0 20 4 'Node 1.1.1' 2 10 5 'Node 2.1' 3 10 6 'Node 1.2' 1 20 这是一个图表，我们有[id] Name 。 根节点0是虚构的。 [ROOT] / \ [1]节点1 [3]节点2 / \ \ [2]节点1.1 [6]节点1.2 [5]节点2.1 / [4]节点1.1.1 你将使用什么简约的方法将其输出为HTML（或文本）作为正确sorting，正确缩进的树？ 进一步假设你只有基本的数据结构（数组和hashmaps），没有父母/孩子引用的奇特对象，没有ORM，没有框架，只有你的两只手。 该表格表示为一个结果集，可以随机访问。 […]