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,没有框架,只有你的两只手。 该表格表示为一个结果集,可以随机访问。 […]