파고다(데이터 구조)
Pagoda (data structure)컴퓨터 과학에서 탑은 이진 트리의 변형으로 구현된 우선 큐입니다.루트는 이진 트리와 같이 하위 항목을 가리킵니다.다른 모든 노드는 부모 노드로 돌아가 왼쪽 끝(오른쪽 자식인 경우) 또는 오른쪽 끝(왼쪽 자식인 경우) 하위 리프를 가리킵니다.기본 조작은 merge 또는 meld로, 힙 속성을 유지합니다.요소를 싱글톤으로 병합하여 삽입합니다.루트는 오른쪽과 왼쪽의 하위 항목을 병합하여 제거됩니다.병합은 맨 왼쪽 모서리와 다른 모서리의 맨 오른쪽 모서리를 병합하는 상향식입니다.
레퍼런스
- J. Francon, G. Viennot 및 J. Vuillemin, 효율적인 우선순위 큐 표현 설명 및 분석, Proc. 19th Annual Symp.컴퓨터 사이언스의 기초에 관한 연구입니다.IEEE, 1978, 1~7페이지.
- R. Nix, 타워 평가, 1988년 예일 대학교 컴퓨터 공학부 의원 164번?
이 문서에는 NIST 문서의 퍼블릭 도메인 자료가 포함되어 있습니다.Black, Paul E. "pagoda". Dictionary of Algorithms and Data Structures.
이 문서에는 NIST
