是否可以在二叉搜索树中找到具有并行旅程的元素

时间:2017-12-16 01:45:13

标签: c openmp

你好我想问你是否有可能在二叉搜索树中找到并行搜索的元素?并行或串行会更快吗?因为对于具有根25的示例树和要查找的元素是50,所以只有正确的节点才能进行搜索。如果使用并行,则左节点中会出现浪费的searh。 Tree

1 个答案:

答案 0 :(得分:2)

对于二叉搜索树,始终执行单个搜索流程。因此,您无法获得可以加速该过程的任何并行执行流。如果您正在使用林,则可以为林中的每个树部署一个线程。