From 42c6718cb017dfed5d867af057c8e90827c5fb5e Mon Sep 17 00:00:00 2001 From: kimzerovirus <68390715+kimzerovirus@users.noreply.github.com> Date: Tue, 25 Jan 2022 17:32:01 +0900 Subject: [PATCH] Add Korean translation for data-structures Hash Table & Heap (#843) * Create README.ko-KR.md * Create README.ko-KR.md * Update README.ko-KR.md * Update README.ko-KR.md * Update README.ko-KR.md * Update README.ko-KR.md --- src/data-structures/hash-table/README.ko-KR.md | 12 ++++++++++++ src/data-structures/heap/README.ko-KR.md | 13 +++++++++++++ 2 files changed, 25 insertions(+) create mode 100644 src/data-structures/hash-table/README.ko-KR.md create mode 100644 src/data-structures/heap/README.ko-KR.md diff --git a/src/data-structures/hash-table/README.ko-KR.md b/src/data-structures/hash-table/README.ko-KR.md new file mode 100644 index 00000000..1ffc9f55 --- /dev/null +++ b/src/data-structures/hash-table/README.ko-KR.md @@ -0,0 +1,12 @@ +# 해시 테이블 + +컴퓨터 과학에서 **해시 테이블** (해시맵)은 키를 값에 매핑할 수 있는 *연관배열(associative array)* 기능을 가진 데이터 구조입니다. 해시 테이블은 해시함수를 사용해 버킷이나 슬롯 배열에 대한 인덱스를 계산하고 원하는 값을 찾을 수 있습니다. (사실상 해시함수에서 배열은 bucket 또는 slot으로 부릅니다.) +따라서 해시테이블은 특정 키에 값을 매핑 시킨 형태의 자료구조로 키값에 매핑된 값을 검색 할 때 매우 유용합니다. 이때 해시함수는 찾고자 하는 키가 버킷 또는 슬롯의 몇 번째 인덱스에 해당하는지를 확인할 때 사용합니다. + +이상적으로는 해시함수는 각 키를 하나의 버킷에 할당하지만 대부분의 해시 테이블은 불완전한 해시함수를 채택하고 있기 때문에 복수의 키에 대해 같은 인덱스를 생성했을 때 해시의 충돌이 발생합니다. 이러한 충돌은 어떤 방법으로든 대처할 필요가 있습니다. + +![Hash Table](https://upload.wikimedia.org/wikipedia/commons/7/7d/Hash_table_3_1_1_0_1_0_0_SP.svg) + +체이닝에 따른 해시충돌(Hash Collision)의 해결법 + +![Hash Collision](https://upload.wikimedia.org/wikipedia/commons/d/d0/Hash_table_5_0_1_1_1_1_1_LL.svg) diff --git a/src/data-structures/heap/README.ko-KR.md b/src/data-structures/heap/README.ko-KR.md new file mode 100644 index 00000000..1f8c4932 --- /dev/null +++ b/src/data-structures/heap/README.ko-KR.md @@ -0,0 +1,13 @@ +# 힙 (자료구조) + +컴퓨터 사이언스에서 힙은 특수한 트리구조의 데이터 구조로 다음과 같은 특성을 갖고 있습니다. + + *최소 힙* 에서는 만약 `P`가 `C`의 부모노드일 경우, `P` 키(값)는 `C` 키보다 작거나 동일합니다. + +![MinHeap](https://upload.wikimedia.org/wikipedia/commons/6/69/Min-heap.png) + + - *최대 힙* 에서 `P` 키는 `C` 키보다 크거나 동일합니다. + +![Heap](https://upload.wikimedia.org/wikipedia/commons/3/38/Max-Heap.svg) + + - 힙의 "최상단" 노드에는 부모노드가 존재하지 않으며, 루트노드라고 부릅니다.