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

Question

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

Answer 1

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