자료구조

선입선출의 자료구조인 큐와는 다르게 우선순위가 높은 데이터가 큐에서 먼저 빠져 나오게 된다. 우선순위 큐를 구현하는 방법은 총 3가지가 있다.단점 : 1\. 데이터 삽입 및 삭제에서 데이터를 한칸씩 밀고 당기기를 해야 해서 효율이 좋지 못하다. 2\. 삽입할 위

힙 힙(heap)이란 완전 이진 트리의 일종이며, 다른 완전 이진 트리와는 다르게 중복값이 허용된다. 우선순위 큐를 구현할 때 자주 사용되는 자료 구조이다. 삽입 1. 형태를 유지하려는 완전 이진 트리의 성질 때문에, 노드를 추가해도 마지막 레벨의 마지막 노드 바로 오

특정 구간의 구간 합을 이진 트리의 구조로 저장하여 접근하는 자료 구조의 하나입니다.일반적으로 구간 합을 구하는 방식은 다음과 같습니다.ex) arr\[45] ~ arr\[67]의 합을 구하세요arr45 + arr46 + ... + arr67 = O(N) = NS67