์ด๋ ์ด, ๋งํฌ๋๋ฆฌ์คํธ, ์คํ, ํ
Tree, BST, RBT
Hash, Graph, Kruskal, Prim
๐ Sorting ๋ฆฌ์คํธ๋ฅผ ์ด๋ค ์์์ ๋ฐ๋ผ ๋ฐฐ์ดํ๋ ๊ฒ - ์ค๋ฆ์ฐจ์, ๋ด๋ฆผ์ฐจ์, ์ํ๋ฒณ ์ ,, ๋ฑ๋ฑ
๐ Hashing ๋ฐ์ดํฐ๋ฅผ ํจ์จ์ ์ผ๋ก ๊ด๋ฆฌํ๊ธฐ ์ํด, ์์์ ๊ธธ์ด ๋ฐ์ดํฐ๋ฅผ ๊ณ ์ ๋ ๊ธธ์ด์ ๋ฐ์ดํฐ๋ก ๋งคํํ๋ ๊ฒ ํด์ ํจ์๋ฅผ ๊ตฌํํ์ฌ ๋ฐ์ดํฐ ๊ฐ์ ํด์ ๊ฐ์ผ๋ก ๋งคํํ๋ค. โ๏ธ Static Hashing ํค๋ฅผ ์ธ๋ฑ์ค์ ๋งตํํ์ฌ ๋ฐฐ์ด(ํด์ ํ ์ด๋ธ)์์ ํค๋ฅผ ์ ์ฅํ๊ณ ๊ฒ์
์ต์์ ์ฅํธ๋ฆฌ๋ ํน์ ๊ทธ๋ํ์ ์ ์ฅํธ๋ฆฌ ์ค์ ๊ฐ์ฅ ์ต์์ weight์ ๊ฐ์ง๋ ์ ์ฅํธ๋ฆฌ๋ฅผ ๋ปํ๋ค.
์ต๋จ ๊ฒฝ๋ก ์๊ณ ๋ฆฌ์ฆ ๋ง ๊ทธ๋๋ก ๊ฐ์ฅ ์งง์ ๊ฒฝ๋ก ๋ฅผ ์ฐพ๋ ์๊ณ ๋ฆฌ์ฆ์ด๋ค.