์๋ฃ๊ตฌ์กฐ ์ ๋ฆฌ
1. ์ ํ ๊ตฌ์กฐ์ ๋น์ ํ ๊ตฌ์กฐ
์ ํ ๊ตฌ์กฐ(Linear Structure)์ ๋น์ ํ ๊ตฌ์กฐ(Non-Linear Structure)
1. ์ ํ ๊ตฌ์กฐ ๋ฐ์ดํฐ๋ฅผ ์ฐ์์ ์ผ๋ก ์ฐ๊ฒฐ๋์ด ์๋ ๋ชจ์์ผ๋ก ๊ตฌ์ฑํ๋ค. 1) ๋ฐฐ์ด(Array) ๋์ผํ ์๋ฃํ์ ๋ฐ์ดํฐ๋ค์ด ๊ฐ์ ํฌ๊ธฐ๋ก ๋์ด๋์ด ์์๋ฅผ ๊ฐ๊ณ ์๋ ์งํฉ์ด๋ค. ๋น ๋ฅธ ์ ๊ทผ(O(1))๊ณผ random access๊ฐ
tech-interview.tistory.com
2. ์ด์ง ํธ๋ฆฌ
2020.04.24 - [๐ Computer Science/โ Data Structure] - ์ด์ง ํธ๋ฆฌ(Binary Tree)
์ด์ง ํธ๋ฆฌ(Binary Tree)
์ด์ง ํธ๋ฆฌ(Binary Tree) ์ด๋ค ๋ ธ๋์ ์์ ๋ ธ๋์ ์๊ฐ ์ต๋ 2๊ฐ๋ฅผ ๋์ง ์๋ ํธ๋ฆฌ 1. ์ข ๋ฅ ํฌํ(Perfect) ์ด์งํธ๋ฆฌ: ๋ชจ๋ ๋ ๋ฒจ์ด ๊ฝ ์ฐฌ ์ด์งํธ๋ฆฌ ์์ (Complete) ์ด์งํธ๋ฆฌ: ์์์ ์๋๋ก, ์ผ์ชฝ์์ ์ค๋ฅธ์ชฝ
tech-interview.tistory.com
3. ๊ทธ๋ํ
2020.04.24 - [๐ Computer Science/โ Data Structure] - ๊ทธ๋ํ(Graph)
๊ทธ๋ํ(Graph)
๊ทธ๋ํ ์ ์ (Vertex)๊ณผ ๊ฐ์ (Edge)์ ์งํฉ์ด๋ค. 1. ์ข ๋ฅ ๋ฐฉํฅ์ฑ(Directed) ๊ทธ๋ํ: ๊ฐ์ ์ ๋ฐฉํฅ์ฑ์ด ํฌํจ๋ ๊ทธ๋ํ์ด๋ค. ๋ฌด๋ฐฉํฅ์ฑ(Undirected) ๊ทธ๋ํ: ๋ฐฉํฅ์ฑ์ด ์๋ ๊ทธ๋ํ์ด๋ค. ๊ฐ์ค์น(Weight) ๊ทธ๋ํ: ๊ฐ
tech-interview.tistory.com
4. ํด์
2020.04.24 - [๐ Computer Science/โ Data Structure] - ํด์(Hash)
ํด์(Hash)
ํด์(Hash) ์ ์ ์์์ผ๋ก ๋ฐ์ดํฐ๋ฅผ ํจ์จ์ ์ผ๋ก ๊ด๋ฆฌํ๊ธฐ ์ํด ์์์ ๊ธธ์ด ๋ฐ์ดํฐ๋ฅผ ๊ณ ์ ๋ ๊ธธ์ด์ ๋ฐ์ดํฐ๋ก ๋งคํํ๋ ๊ฒ์ด๋ค. ํด์ ํจ์๋ฅผ ์ฌ์ฉํ์ฌ ์ ์ฅํ ๋ฐ์ดํฐ์ ์ฐ๊ด๋ ๊ณ ์ ํ ์ซ์๋ฅผ ๋ง
tech-interview.tistory.com
5. ์๊ณ ๋ฆฌ์ฆ ์ฑ๋ฅ ๋ถ์
2020.06.20 - [๐ Computer Science/โ Data Structure] - ์๊ณ ๋ฆฌ์ฆ ์ฑ๋ฅ ๋ถ์
์๊ณ ๋ฆฌ์ฆ ์ฑ๋ฅ ๋ถ์
์๊ณ ๋ฆฌ์ฆ์ ํ๊ฐํ๋ ๋ฐ ์์ด ์ํ ์๊ฐ๊ณผ ๋ฉ๋ชจ๋ฆฌ ์ฌ์ฉ๋์ ํ๊ฐ๊ธฐ์ค์ผ๋ก ๋๋๋ฐ, ์ํ ์๊ฐ์ ํด๋น๋๋ ๊ฒ์ด ์๊ฐ ๋ณต์ก๋ ๋ฉ๋ชจ๋ฆฌ ์ฌ์ฉ๋์ ํด๋น๋๋ ๊ฒ์ด ๊ณต๊ฐ ๋ณต์ก๋์ด๋ค. ๋ณดํต ์๊ณ ๋ฆฌ์ฆ์
tech-interview.tistory.com
6. ํด์์ ์ด์ง ํ์ ํธ๋ฆฌ
- ์ด์ง ํ์ ํธ๋ฆฌ๋ logn์ ์๊ฐ์ผ๋ก ๋ฐ์ดํฐ๋ฅผ ์ ์ฅํ๊ฑฐ๋ ๊ฒ์ํ ์ ์๋๋ฐ ํด์๋ ์์ ์๊ฐ์ผ๋ก ๋งค์ฐ ๋น ๋ฅด๋ค.
- ์ด์ง ํ์ ํธ๋ฆฌ๋ ์๋ฃ๊ฐ ์ ๋ ฌ๋ ์์ ๊ทธ๋๋ก ์ ์ง๋๋๋ฐ ํด์๋ ์ ๋ ฌ๋์ง ์์ ๊ฐ๋ค์ ์ ๋ ฌ๋ก ํ์ํ๊ธฐ ์ํด ์ถ๊ฐ ๋ฉ๋ชจ๋ฆฌ๋ฅผ ์ฌ์ฉํด์ผ ํ๋ค. ๋ชจ๋ฐ์ผ ๊ธฐ๊ธฐ์ฒ๋ผ ๋ฉ๋ชจ๋ฆฌ๊ฐ ์์ ๊ธฐ๊ธฐ์์ ๋ฌธ์ ๊ฐ ์๊ธด๋ค.