포화 이진 트리에서 오른쪽 리프부터 제거해 나간 트리즉, 부모 노드를 기준으로 왼쪽부터 자식 노드를 채워 넣은 트리(따라서, 포화 이진 트리도 완전 이진 트리이다)루트 노드를 레벨 1로 두었을 때 레벨 k의 최대 노드의 수는 2^(k-1)N개의 노드를 가진 완전 이진
Dijkstra Heap이란 ? > 데이터에서 최대값(혹은 최소값)을 빠르게 찾을 수 있는 자료구조 완전 이진 트리 우선 순위가 높은 데이터가 root에 위치한다 최대 힙(Max Heap)과 최소 힙(Min Heap)이 있다 최대 힙 : 데이터 중 가장 큰 값
우선순위의 개념을 큐에 도입한 자료구조데이터들이 우선순위를 가지고 있어 우선순위가 높은 데이터가 먼저 나감힙을 이용하여 구현하는 것이 가장 효율적스택은 LIFO, 큐는 FIFO시뮬레이션 시스템, 작업 스케줄링, 수치해석 계산우선순위 큐는 배열, 연결리스트, 힙으로 구현
한 쪽 끝에서만 입, 출력 가능한 LIFO(Last In First Out) 형식의 자료 구조스택(Stack)은 LIFO(Last In First Out)를 따른다. 즉, 가장 최근에 스택에 추가한 항목이 가장 먼저 제거될 항목이다.pop(): 스택에서 가장 위에 있는
입력과 출력을 한 쪽 끝(front, rear)으로 제한FIFO (First In First Out, 선입선출) : 가장 먼저 들어온 것이 가장 먼저 나옴버퍼, 마구 입력된 것을 처리하지 못하고 있는 상황, BFS큐의 가장 첫 원소를 front, 끝 원소를 rear라고
양쪽에서 넣고 빼고가 가능한 특이한 큐를 의미스택과 큐의 역할이 모두 가능한 큐를 말한다.Dequeue은 큐의 출력을 의미하기도 하지만, Double-ended Queue의 준말이기도 하다.pushBack, pushFront로 뒤/앞으로 넣을 수 있고, popBack,