您是否知道将树结构映射到表格表示的有效算法？

Question

您是否知道将树结构映射到表格表示并返回的有效算法？ 问题在于编写一个函数来从X，Y坐标获取节点对象。 （查看图片）可以添加和删除新节点。你有什么想法吗？

我的结构示例： 我想如何将结构映射到表的示例：

Answer 1

您始终可以使用具有以下结构的表来表示树：

• id - 主键
• value - 节点的某些值
• parent_id - 对父
的引用

从表中构建树

如果父ID为空，则表示这是根节点。然后，您可以扫描表中具有与根节点对应的parent_id的所有节点，以查找其子节点。然后，您可以使用根节点的子节点的子节点以递归方式执行相同的操作，等等...