2017-12-16 4 views
-1

안녕하세요. 이진 검색 트리에서 병렬 검색 요소를 찾을 수 있습니까? 병렬 또는 직렬로 더 빠를 것입니까? 왜냐하면 루트 25가있는 예제 트리와 찾으려는 요소가 50이기 때문에 오른쪽 노드 만 있으면 검색 할 수 있습니다. 그리고 병렬 노드를 사용하면 왼쪽 노드에서 searh가 낭비됩니다. Tree이진 탐색 트리에서 요소를 찾을 수 있습니까?

+0

이진 트리 또는 이진 검색 트리에 대해 이야기하고 있습니까? –

+0

바이너리 검색 트리 – Peco

+0

바이너리 검색 트리에는 데이터가있을 경우 따라야 할 경로가 하나뿐입니다. 그렇다면, 검색을 병렬로 사용하면 어떤 용도로 사용할 수 있습니까? –

답변

2

이진 검색 트리의 경우, 단일 검색 흐름이 항상 실행됩니다. 따라서 프로세스 속도를 높일 수있는 병렬 실행 스트림을 얻을 수 없습니다. 포리스트를 사용하는 경우 포리스트의 각 트리에 대한 스레드를 배포 할 수 있습니다.

+0

ty 님과 1 질문 더 질문했습니다. PreOrder 및 PostOrder 순회에도 유효합니까? 또한 두 개의 탐색에 하나의 경로가 있기 때문에 – Peco

+0

네, 그 작업 역시 순차적이기 때문에 대답은 동일합니다. –

+0

정말 고마워요. – Peco

관련 문제