전체태그 보기

#Hash Table (5개의 포스트)

naseriansuzie
Today What I Learned Javascript를 배우고 있습니다. 매일 배운 것을 이해한만큼 정리해봅니다. -Data structure: Binary Search Tree -Data structure: Hash Table
junyong92

[DS] Advanced Data Structure: Hash Table

2019년 11월 17일0개의 댓글
개념 해시테이블(Hash Table)은 키(Key)를 값(Value)에 매핑하여 저장하는 자료구조이다. 두가지 데이터를 연결하여 저장하는 자료구조라고도 할 수 있다. 배열에서는 인덱스를 가지고 값을 찾지만(array[index]), 해시테이블을 이용하면 인덱스가 아닌 키로 매칭되는 값을 찾을 수 있다. 전화번호부에서 이름-전화번호 를 키-값이라고 생각하면 ...
miniyoung37

# Hash Table

2019년 9월 18일0개의 댓글
Hash Table 매핑 전 원래 데이터의 값을 키(key), 매핑후 데이터의 값을 해시값(hash value), 매핑하는 과정 자체를 해싱(hashing) 연관배열 구조를 이용하여 키(key)에 결과 값(value)를 저장하는 자료 구조이다. 연관배열 구조(associative array)란? 키(key) 1개와 값(v...
dankim

2019.09.18 Hash Table

2019년 9월 18일0개의 댓글
Hash Table image.png 출처 : https://study.cs50.net/hashtables 1. Hash Table? - Key에 Value를 저장하는 데이터 구조 (자바스크립트의 Object와 유사) - 동일한 값이 입력되면 언제나 동일한 출력값을 보장해야한다 - hashFunction()을 통해 테이블 내에 위치한 key값을...
slaslaya

Data Structures

2019년 8월 1일0개의 댓글
데이터를 다룰때 사용하는 특정형태 - 어떤 상황이 가장 적합한지 찾는다면 최적화된 코드를 짤 수 있다. 언어에 국한되지 않고 보장되어 있다. Big O를 항상 생각하고 코드에서 구분한다. Stack (Last-In First-Out) - stack.png 자료를 추가했다가 뺐다가 한다. 맨 마지막으로 들어간게 첫번째로 나온다. - Last-I...