코딩하는 고릴라

힙완전 이진 트리 구조를 가지며 정해진 조건에 따라 항상 정렬된 상태를 유지하는 비선형 자료구조항상 정렬되어 있는 상태를 유지하기 때문에 최대값, 최소값 등을 수시로 조회해야 할 경우 속도상 이점을 가집니다. 🐇 시간복잡도- 조회 : O(1)- 삽입 : O(logN)- 삭제 : O(logN) 🦙 구현자바스크립트에서 힙 자료구조는 제공되지 않기 때문에 직접 구현하는 방법에 대해 학습해봤습니다.조회, 삽입, 삭제 메서드 위주로 구현해 보도록 하겠습니다.여기서는 최대값을 바로 바로 뽑아낼 수 있는 최대힙을 구현해 보겠습니다. 1. 기본 구조class MaxHeap { constructor(){ this.storage = [null]; }}1번 인덱스부터 사용하기 위해 0번 인덱스는 null 값..

1. Queue 클래스 선언 및 생성자 Line 1: Queue라는 이름으로 클래스를 선언 Line 2 : 생성자를 이용해 기본 구조 설정 Line 3 : Queue 내부에 값을 저장할 객체를 선언 - 배열이 아니라 객체를 선언한 이유는 메모리 낭비를 방지하기 위함입니다. - 후에 구현하게 될 push, poll의 방법으로는 push와 poll을 반복하다보면 배열의 앞부분에 값이 남아있지만 접근할 방법이 사라져 해당 메모리 공간이 낭비되기 때문에 객체로 선언해 이를 보완했습니다. Line 4 : Queue의 앞부분 Line 5 : Queue의 끝부분 2. isEmpty() 구현 Line 2 : rear와 front의 값이 일치하면 이는 Queue 내부에 아무런 값도 저장되어 있지 않음을 의미 Line 4..

그래프 표현 방식 중 하나인 인접 리스트의 구현을 코드를 따라가며 차근차근 이해해보자,, 1. : 가중치가 없는 무향 그래프 1 : 리스트 배열 선언 2 : 리스트 배열 초기화 3 : 연결 정보 저장하기 4 : 요약 2. : 가중치가 있는 그래프의 표현 인접 리스트? 그래프를 다룰 때, 한 정점에서 다른 정점으로의 연결 정보를 리스트 형태로 담아놓은 것이다. 1. 가중치가 없는 무향 그래프의 인접 리스트 표현 먼저, 다음과 같이 4개의 정점(0, 1, 2, 3)이 주어졌으며, 가중치가 없으며 방향성이 없는 무향 그래프를 가정해 보자 1. 정점의 개수를 입력받고, 이를 길이로 하며 각각의 인덱스에 리스트를 담아 줄 배열을 선언해 준다. int N = 4; // 정점의 개수로 4가 주어졌다고 가정하자 Lis..