您知道将树结构映射到表表示并返回的有效算法吗? 问题简化为编写一个函数以从 X、Y 坐标获取节点对象。 (看图片) 可以添加和删除新节点。你有什么想法吗?
我的结构示例: 我想如何将结构映射到表的示例:
最佳答案
您始终可以使用具有以下结构的表来表示树:
- id - 主键
- value - 节点的一些值
- parent_id - 对父级的引用
从表构建树:
如果父 id 为空,您就知道这是根节点。然后,您可以扫描表以查找具有与根节点对应的 parent_id 的所有节点,以找到其子节点。然后,您可以递归地对根节点的子节点等的子节点执行相同的操作...
关于algorithm - 你知道将树结构映射到表表示的有效算法吗,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/49634751/