会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
noamand
博客园
首页
新随笔
联系
订阅
管理
2020年12月8日
预排序遍历算法(MPTT)
摘要: 预排序遍历算法(MPTT) 算法详细: 对于所有的树的节点,都会有一个左值和一个右值,用于确定该节点的边界。 父节点的左值都会比子节点左值的小,右值都会比子节点的右值大。 **没有父节点新增:**即没有父节点新建一个节点,那么会生成一个左右值为1,2的节点。 **有父节点新增:**将当前节点左值赋值
阅读全文
posted @ 2020-12-08 19:35 leevi-ding
阅读(1021)
评论(0)
推荐(1)
编辑
公告