AF히프

컴퓨터 과학에서 AF-heap은 정수 데이터를 위한 우선 큐의 한 종류로, M. L. Fredman과 D가 제안한 원자 힙을 사용한 핵융합 트리의 확장입니다. 윌러드^[1]

AF히프를 사용하면 기계 정수 키에서 시간 O(m + n log n / log n)에 m insert 또는 decrement-key 조작과 n delete-min 조작을 실행할 수 있습니다.이를 통해 Dijkstra의 알고리즘은 n개의 모서리와 m개의 정점을 가진 그래프에서 동일한 O(m + n log n / log log n) 시간 범위 내에서 수행될 수 있으며 입력 그래프의 가장자리 가중치가 트랜스디코토머스 모델의 기계 정수라는 두 가지 문제에 대해 모두 가정하여 최소 스패닝 트리의 선형 시간 알고리즘으로 이어집니다.

「 」를 참조해 주세요.

• 퓨전 트리

레퍼런스

이 알고리즘 또는 데이터 구조 관련 문서는 stub입니다.위키피디아를 확장함으로써 위키피디아를 도울 수 있습니다.

• v
• t

이 콤비네이터 관련 기사는 스텁입니다.위키피디아를 확장함으로써 위키피디아를 도울 수 있습니다.

• v
• t