컴퓨터공학 💻 도서관📚

힙 : 힙 조건을 만족하는 완전 이진 트리 완전 이진 트리 : 다음 2가지 조건을 만족하는 이진 트리 1. 마지막 레벨을 제외한 모든 레벨이 꽉 차 있어야 함 2. 마지막 레벨의 노드들은 왼쪽부터 차례대로 채워져 있어야 함힙 삽입 : (배열) 새로운 요소를 맨 뒤에 추가(n값 1 증가시키고 키값 추가) + Upheap으로 힙 순서 복구 (연결리스트) 새로운 마지막 노드 z (외부노드) 찾기 + 키를 z 에 저장한 후 z 를 내부노드로 바꾸기 + Upheap으로 힙 순서 복구 힙 삭제 : (배열) 루트 키를 마지막 요소인 인덱스 n의 키로 대체 + n값 1 감소시키기 + Downheap으로 힙순서 복구 (연결리스트) 루트 키를 마지막 노드 w의 키로 대체(루트 키를 삭제) + w와 그..