标签: algorithm insert tree time-complexity topological-sort
我想存储一个树,其中一个节点可以有任意数量的子节点作为数组。每个节点都有一个基于父值计算的关联值。因此,必须对数组进行拓扑排序,以确保已经计算了父值。
由于树很大并且可以在运行时修改,因此我无法在每次修改后求图。有没有办法在保留拓扑排序的同时插入树中和从树中删除?