"피보나치 힙"의 두 판 사이의 차이

3 바이트 추가됨 ,  6개월 전
→‎삽입: 영어를 한글로 고침
잔글 (ISBN 매직 링크 제거)
(→‎삽입: 영어를 한글로 고침)
태그: m 모바일 웹
 
 
== 삽입 ==
삽입 연산은 하나의 구성요소를 가지고 새로운 힙을 생성한 후, merge함으로써병합함으로써 수행된다. 이러한 insert삽입 연산에는 상수 시간이 소요되며, 잠재비용은 1만큼 증가하는데, 트리의 수가 증가되기 때문이다. 분할상환된 비용은 그러므로 여전히 상수이다.
삽입의 좀더 상세한 그림은 아래와 같다.
 
[[파일:Fibonaccci2.jpg|500px|섬네일|가운데|(a)의 피보니차 힙 H가 있으며 (b)키가 21인 노드를 삽입한 후의 피보나치 힙 H 이다. 노드 하나로 이루어진 최소힙 순서를 가진 트리가 되고, 루트의 리스트에 더해져 루트의 왼쪽 형제 노드가 된다. ]]
 
Psuedocode는의사코드는 아래와 같다.<br />
1 degree[x] 0<br />
2 p[x] NIL<br />

편집

165