2020年12月8日
预排序遍历算法（MPTT）
摘要： 预排序遍历算法（MPTT） 算法详细： 对于所有的树的节点，都会有一个左值和一个右值，用于确定该节点的边界。 父节点的左值都会比子节点左值的小，右值都会比子节点的右值大。 **没有父节点新增：**即没有父节点新建一个节点，那么会生成一个左右值为1，2的节点。 **有父节点新增：**将当前节点左值赋值 阅读全文
posted @ 2020-12-08 19:35 leevi-ding 阅读(1021) 评论(0) 推荐(1) 编辑