From ac78353e3cbc73befb7db1ffd748764ec59d6a50 Mon Sep 17 00:00:00 2001 From: Mira Kwak Date: Sun, 10 Mar 2024 01:13:54 +0900 Subject: [PATCH] feat: added korean translation for trie (#1071) Co-authored-by: Oleksii Trekhleb --- src/data-structures/trie/README.ko-KO.md | 19 +++++++++++++++++++ src/data-structures/trie/README.md | 3 ++- 2 files changed, 21 insertions(+), 1 deletion(-) create mode 100644 src/data-structures/trie/README.ko-KO.md diff --git a/src/data-structures/trie/README.ko-KO.md b/src/data-structures/trie/README.ko-KO.md new file mode 100644 index 00000000..e57142ec --- /dev/null +++ b/src/data-structures/trie/README.ko-KO.md @@ -0,0 +1,19 @@ +# Trie + +_Read this in other languages:_ +[_简体中文_](README.zh-CN.md), +[_Русский_](README.ru-RU.md), +[_Português_](README.pt-BR.md), +[_Українська_](README.uk-UA.md), +[_한국어_](README.ko-KO.md) + +컴퓨터 과학에서 **트라이**는 디지털 트리라고도 불리며 때로는 기수 트리 또는 접두사 트리(접두사로 검색할 수 있기 때문에)라고도 불리며 일종의 검색 트리입니다. 키가 보통 문자열인 동적 집합 또는 연관 배열을 저장하는 데 사용되는 순서가 지정된 트리 데이터 구조입니다. 이진 검색 트리와 달리 트리의 어떤 노드도 해당 노드와 연결된 키를 저장하지 않으며 대신 트리의 위치가 해당 노드와 연결된 키를 정의합니다. 노드의 모든 하위 항목은 해당 노드와 연결된 문자열의 공통 접두사를 가지며 루트는 빈 문자열과 연결됩니다. 값은 모든 노드와 반드시 연결되지는 않습니다. 오히려 값은 나뭇잎과 관심 있는 키에 해당하는 일부 내부 노드에만 연결되는 경향이 있습니다. 접두사 트리의 공간에 최적화된 표현은 콤팩트 접두사 트리를 참조하십시오. + +![Trie](./images/trie.jpg) + +_Made with [okso.app](https://okso.app)_ + +## 참조 + +- [Wikipedia]() +- [YouTube](https://www.youtube.com/watch?v=zIjfhVPRZCg&list=PLLXdhg_r2hKA7DPDsunoDZ-Z769jWn4R8&index=7&t=0s) diff --git a/src/data-structures/trie/README.md b/src/data-structures/trie/README.md index 2082fed9..b3bba5de 100644 --- a/src/data-structures/trie/README.md +++ b/src/data-structures/trie/README.md @@ -4,7 +4,8 @@ _Read this in other languages:_ [_简体中文_](README.zh-CN.md), [_Русский_](README.ru-RU.md), [_Português_](README.pt-BR.md), -[_Українська_](README.uk-UA.md) +[_Українська_](README.uk-UA.md), +[_한국어_](README.ko-KO.md) In computer science, a **trie**, also called digital tree and sometimes radix tree or prefix tree (as they can be searched by prefixes),