線程二叉樹問題

Question

我是數據結構的新手，我正在嘗試學習線程化二叉樹。我的問題是：樹被線程化後，如果我需要向樹添加一些節點，我應該在添加節點然後重新線程之前解除它的線程，還是有一些更好的方法來將新節點添加到線程中二叉樹？請幫幫我。

Answer 1

您不想鬆開整棵樹，因爲這需要在節點數量上進行O（n）操作。

相反，只需更正「觸摸」節點中的指針即可。

這是tutorial，可能會有所幫助。