data-structures - 线程二叉树的问题

Question

我是数据结构的新手，我正在尝试学习线程二叉树。我的问题是:在树被线程化之后，如果我需要向树添加一些节点，我应该在添加节点之前取消线程，然后再次线程化它，还是有一些更好的方法将新节点添加到线程中二叉树？请帮助我。

Answer 1

您不想取消整个树的线程，因为这需要 O(n) 节点数量的操作。

相反，只需更正您“触摸”的节点中的指针即可。

这是一个tutorial这可能会有所帮助。