큰 트리 구조가 주어지면 트리에서 쿼리하거나 필터링하는 효율적인 알고리즘이 있습니까?

각 노드를 검사하고 노드 또는 하위 트리로 가득 찬 결과 개체를 만드는 것 외에 다른 방법으로 허용되는 방법이 있습니까?

2012-02-28 marathon

검색 조건에 따라 트리가 이미 정렬되거나 인덱싱되지 않은 경우 트리 순회를 수행 할 수 없습니다 (예 : 일부 특정 노드에서 올바른 하위를 선택하지 않을 수 없음). 그러므로 당신은 나무 전체를 가로 질러 갈 수밖에 없습니다.

2012-02-28 20:54:36

꽤 많이 있습니다. 각 노드에 액세스하여 조건과 일치하는지 확인하기 만하면됩니다.

인덱스를 사용

는하지만 속도를 높일 수있는 몇 가지 방법이 있습니다. 동일한 속성을 반복적으로 쿼리하는 경우 해당 속성에 대한 인덱스를 만들고 검색에 사용하는 것이 좋습니다. 이렇게하면 코드 속도가 상당히 빨라질 수 있습니다. 그러나 인덱스를 계산할 필요가 있습니다. 트리를 업데이트 할 때마다 업데이트하고 계속 유지하려면 더 많은 메모리가 필요합니다.
멀티 코어 시스템을 사용하는 경우 별도의 스레드를 사용하여 개별 하위 트리를 병렬로 처리 할 수 있습니다.

2012-02-28 20:58:10 svick

답변