bright jazz music

무방향 그래프를 인접 리스트로 구현한 예시.class Graph { constructor() { this.adjacencyList = {}; // 인접리스트 생성 } /* 정점(노드) 추가 */ addVertex(vertex) { // 인접리스트에 입력한 정점이 없으면 빈 배열 생성. 이미 존재한다면 아무 작업도 수행하지 않음. if(!this.adjacencyList[vertex]) this.adjacencyList[vertex] = []; } /* 간선 추가: 두 정점 사이에 간선 추가. 정점이 가진 리스트에 상대 정점을 추가해 주는 방식*/ addEdge(vertex1, vertex2) { this.adjacencyList[vertex1].push(vertex2);..

해시테이블은  키-값 쌍을 저장하는 데 사용된다.해시 테이블의 키는 순서를 가지지 않는다.값을 찾고, 추가하거나, 제거하는 속도가 빠르다. 많은 프로그래밍 언어가 해시 테이블 자료구조를 기본적으로 제공한다.- 파이썬: Dictionary- 자바스크립트: Object, Map (오브젝트의 경우 string 타입만을 키로 설정할 수 있다.)- 자바&고 : Map- 루비: Hash 이 포스팅에서는 기본적으로 제공하는 해시 테이블 자료구조를 사용하지 않고 직접 간단한 해시테이블을 만들어 보았다. 충돌처리에는 Separate Chaining 방식을 사용하였다. 이는 해싱을 통해 동일한 값을 가지게 된(충돌한) 키-값 쌍이 해당 원소의 이중 배열에 추가되는 방식을 의미한다. 이 방식 외에 선형 조사법(Linear ..