2012-03-19 2 views
2

많은 소스 (예 : )에서 목록 순위 알고리즘을 읽었습니다. 병렬 트리 수축, 나무의 오일러 둘러보기 등에서 유용하다는 것을 알았습니다. 실제로 사용하지는 않습니다. 이 목록 알고리즘은 위의 applications.Does 누구든지 목록 순위가 이러한 알고리즘이나 알고리즘에 유용하다는 생각을 가지고 있습니까?목록 순위 알고리즘 적용

답변

0

내가 처음으로 상상할 수있는 것은 트리의 모든 노드 높이를 쉽게 계산할 수 있다는 것입니다. 정확히 알고리즘은 아니지만 어떤 경우에는 매우 유용 할 수 있습니다.

+0

꽤 유용 할 수 있습니다. 그러나 어떻게 알 수 있습니까? –

+0

예를 들어 [AVL 나무] (http://en.wikipedia.org/wiki/AVL_Trees), [빨강 - 검은 나무] (http://en.wikipedia.org/wiki/Red-black_tree) 및 기타 [ 셀프 - 밸런싱 바이너리 검색 트리] (http://en.wikipedia.org/wiki/Self-balancing_binary_search_tree). –

+0

아니요 ... 나는이 나무들의 높이를 계산할 때 목록 순위가 얼마나 유용한 지 묻습니다. –