标签: php mysql algorithm tree
我使用邻接列表在MySQL数据库中构建树,因此每行都有一个node_id和一个parent_id。
随着时间的推移,树将被填充数据,我需要以某种方式填充它:
所以基本上我只需要帮助确定我插入的节点的parent_id的算法。我宁愿不必每次插入遍历树,因为它会变得非常大,但如果它是唯一的方法那就没问题。我在PHP中构建逻辑但伪代码很好。谢谢!