File tree 2 files changed +21
-1
lines changed
2 files changed +21
-1
lines changed Original file line number Diff line number Diff line change
1
+ # Trie
2
+
3
+ _ Read this in other languages:_
4
+ [ _ ็ฎไฝไธญๆ_ ] ( README.zh-CN.md ) ,
5
+ [ _ ะ ัััะบะธะน_ ] ( README.ru-RU.md ) ,
6
+ [ _ Portuguรชs_ ] ( README.pt-BR.md ) ,
7
+ [ _ ะฃะบัะฐัะฝััะบะฐ_ ] ( README.uk-UA.md ) ,
8
+ [ _ ํ๊ตญ์ด_ ] ( README.ko-KO.md )
9
+
10
+ ์ปดํจํฐ ๊ณผํ์์ ** ํธ๋ผ์ด** ๋ ๋์งํธ ํธ๋ฆฌ๋ผ๊ณ ๋ ๋ถ๋ฆฌ๋ฉฐ ๋๋ก๋ ๊ธฐ์ ํธ๋ฆฌ ๋๋ ์ ๋์ฌ ํธ๋ฆฌ(์ ๋์ฌ๋ก ๊ฒ์ํ ์ ์๊ธฐ ๋๋ฌธ์)๋ผ๊ณ ๋ ๋ถ๋ฆฌ๋ฉฐ ์ผ์ข
์ ๊ฒ์ ํธ๋ฆฌ์
๋๋ค. ํค๊ฐ ๋ณดํต ๋ฌธ์์ด์ธ ๋์ ์งํฉ ๋๋ ์ฐ๊ด ๋ฐฐ์ด์ ์ ์ฅํ๋ ๋ฐ ์ฌ์ฉ๋๋ ์์๊ฐ ์ง์ ๋ ํธ๋ฆฌ ๋ฐ์ดํฐ ๊ตฌ์กฐ์
๋๋ค. ์ด์ง ๊ฒ์ ํธ๋ฆฌ์ ๋ฌ๋ฆฌ ํธ๋ฆฌ์ ์ด๋ค ๋
ธ๋๋ ํด๋น ๋
ธ๋์ ์ฐ๊ฒฐ๋ ํค๋ฅผ ์ ์ฅํ์ง ์์ผ๋ฉฐ ๋์ ํธ๋ฆฌ์ ์์น๊ฐ ํด๋น ๋
ธ๋์ ์ฐ๊ฒฐ๋ ํค๋ฅผ ์ ์ํฉ๋๋ค. ๋
ธ๋์ ๋ชจ๋ ํ์ ํญ๋ชฉ์ ํด๋น ๋
ธ๋์ ์ฐ๊ฒฐ๋ ๋ฌธ์์ด์ ๊ณตํต ์ ๋์ฌ๋ฅผ ๊ฐ์ง๋ฉฐ ๋ฃจํธ๋ ๋น ๋ฌธ์์ด๊ณผ ์ฐ๊ฒฐ๋ฉ๋๋ค. ๊ฐ์ ๋ชจ๋ ๋
ธ๋์ ๋ฐ๋์ ์ฐ๊ฒฐ๋์ง๋ ์์ต๋๋ค. ์คํ๋ ค ๊ฐ์ ๋๋ญ์๊ณผ ๊ด์ฌ ์๋ ํค์ ํด๋นํ๋ ์ผ๋ถ ๋ด๋ถ ๋
ธ๋์๋ง ์ฐ๊ฒฐ๋๋ ๊ฒฝํฅ์ด ์์ต๋๋ค. ์ ๋์ฌ ํธ๋ฆฌ์ ๊ณต๊ฐ์ ์ต์ ํ๋ ํํ์ ์ฝคํฉํธ ์ ๋์ฌ ํธ๋ฆฌ๋ฅผ ์ฐธ์กฐํ์ญ์์ค.
11
+
12
+ ![ Trie] ( ./images/trie.jpg )
13
+
14
+ _ Made with [ okso.app] ( https://okso.app ) _
15
+
16
+ ## ์ฐธ์กฐ
17
+
18
+ - [ Wikipedia] ( < https://ko.wikipedia.org/wiki/%ED%8A%B8%EB%9D%BC%EC%9D%B4_(%EC%BB%B4%ED%93%A8%ED%8C%85) > )
19
+ - [ YouTube] ( https://www.youtube.com/watch?v=zIjfhVPRZCg&list=PLLXdhg_r2hKA7DPDsunoDZ-Z769jWn4R8&index=7&t=0s )
Original file line number Diff line number Diff line change @@ -4,7 +4,8 @@ _Read this in other languages:_
4
4
[ _ ็ฎไฝไธญๆ_ ] ( README.zh-CN.md ) ,
5
5
[ _ ะ ัััะบะธะน_ ] ( README.ru-RU.md ) ,
6
6
[ _ Portuguรชs_ ] ( README.pt-BR.md ) ,
7
- [ _ ะฃะบัะฐัะฝััะบะฐ_ ] ( README.uk-UA.md )
7
+ [ _ ะฃะบัะฐัะฝััะบะฐ_ ] ( README.uk-UA.md ) ,
8
+ [ _ ํ๊ตญ์ด_ ] ( README.ko-KO.md )
8
9
9
10
In computer science, a ** trie** , also called digital tree and sometimes
10
11
radix tree or prefix tree (as they can be searched by prefixes),
You canโt perform that action at this time.
0 commit comments