插入和删除节点,同时保留拓扑排序?

时间:2014-08-08 18:30:45

标签: algorithm insert tree time-complexity topological-sort

我想存储一个树,其中一个节点可以有任意数量的子节点作为数组。每个节点都有一个基于父值计算的关联值。因此,必须对数组进行拓扑排序,以确保已经计算了父值。

由于树很大并且可以在运行时修改,因此我无法在每次修改后求图。有没有办法在保留拓扑排序的同时插入树中和从树中删除?

0 个答案:

没有答案