这是一个创建于 4319 天前的主题，其中的信息可能已经有所发展或是发生改变。
问题有些绕口，举个例子就明白了，假设我有一个目录结构：
每个节点的三元组结构是(id, parent, weight)，对应上面结构的数据就是:
(1, 0, 0)
(2, 0, 1)
(3, 0, 2)
(4, 1, 0)
(5, 1, 1)
(6, 1, 2)
(7, 5, 0)
(8, 3, 0)
(9, 5, 1)
(10, 6, 0)
id表示节点序号；parent是父节点序号，根节点的parent是0；weight越小，在同级里排序越靠前。
现在我要根据这些三元组得到一个目录序：
也就是最后得到这样一个序列：
1, 4, 5, 7, 9, 6, 10, 2, 3, 8
最效率的方法是什么？
每个节点的三元组结构是(id, parent, weight)，对应上面结构的数据就是:
(1, 0, 0)
(2, 0, 1)
(3, 0, 2)
(4, 1, 0)
(5, 1, 1)
(6, 1, 2)
(7, 5, 0)
(8, 3, 0)
(9, 5, 1)
(10, 6, 0)
id表示节点序号；parent是父节点序号，根节点的parent是0；weight越小，在同级里排序越靠前。
现在我要根据这些三元组得到一个目录序：
也就是最后得到这样一个序列：
1, 4, 5, 7, 9, 6, 10, 2, 3, 8
最效率的方法是什么？
 |
1
est 2013-01-29 09:45:28 +08:00  1
|
|
2
est 2013-01-29 10:39:30 +08:00
其实这类问题有个名词，叫nested set或者modified preorder，很好玩的问题。嘎嘎。
|
Select Language