部门树问题
此时,如果判断某节点A是否可移动到节点B,只需要判断节点B的层数(可以通过路径得知)+ 节点A最深子节点的深度(可以通过数据库查询与节点A路径匹配的子节点,并循环得到最大深度)。这个方案问题在于,移动以后,节点A原本的所有父节点,他的层级关系改变了,也就是所有他的父节点最深深度变了,那么就不得不维护从根节点开始,整个树的所有节点的子节点最大深度。也就是说,其实并未解决此题,但是把限制一的深度限制去掉,即可简单实现该需求,是否又更好的方法,期待留言。某节点10, 则存储路径为 1,2,5,6,10。
原创
2023-12-03 14:27:13 ·
89 阅读 ·
1 评论