Warning: file_get_contents(/data/phpspider/zhask/data//catemap/0/xml/15.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Data structures 线程二叉树问题_Data Structures_Binary Tree - Fatal编程技术网

Data structures 线程二叉树问题

Data structures 线程二叉树问题,data-structures,binary-tree,Data Structures,Binary Tree,我是数据结构的新手,我试图学习线程二叉树。我的问题是:在树被线程化之后,如果我需要向树中添加一些节点,我应该在添加节点之前取消线程化,然后再次执行线程化,还是有更好的方法向线程化二叉树中添加新节点?请帮帮我。您不想取消整个树的线程,因为这需要对节点数执行O(n)个操作 相反,只需更正“触摸”的节点中的指针即可 这里有一个可能有用的方法

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

您不想取消整个树的线程,因为这需要对节点数执行O(n)个操作

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

这里有一个可能有用的方法