โ๏ธ ์ด๋ก /์๋ฃ๊ตฌ์กฐ, ์๊ณ ๋ฆฌ์ฆ
[์๋ฃ๊ตฌ์กฐ] ํธ๋ฆฌ(Tree) - ์ด์งํธ๋ฆฌ์์ ๋๋ค๋ ธ๋๊ฐ์ ธ์ค๊ธฐ
์๋์ ์์์ ๋ฐํ์ผ๋ก ์์ฑ๋์์ต๋๋ค. ์ข์์์ ๊ฐ์ฌํฉ๋๋ค. [์๋ฃ๊ตฌ์กฐ ์๊ณ ๋ฆฌ์ฆ] ์ด์งํธ๋ฆฌ์์ ๋๋ค๋ ธ๋๊ฐ์ ธ์ค๊ธฐ https://youtu.be/fZP-MFKxdr8 (1) .h (2) .cpp
[์๋ฃ๊ตฌ์กฐ] ํธ๋ฆฌ(Tree) - ์๋ธํธ๋ฆฌ์ธ์ง ํ์ธํ๊ธฐ
์๋์ ์์์ ๋ฐํ์ผ๋ก ์์ฑ๋์์ต๋๋ค. ์ข์์์ ๊ฐ์ฌํฉ๋๋ค. [์๋ฃ๊ตฌ์กฐ ์๊ณ ๋ฆฌ์ฆ] ์๋ธํธ๋ฆฌ์ธ์ง ํ์ธํ๊ธฐ https://youtu.be/-oQaeT-JV0w (1) .h (2) .cpp
[์๋ฃ๊ตฌ์กฐ] ํธ๋ฆฌ(Tree) - Tree์์ ๋๋ ธ๋์ ์ฒซ๋ฒ์งธ ๊ณตํต๋ถ๋ชจ ์ฐพ๊ธฐ
์๋์ ์์์ ๋ฐํ์ผ๋ก ์์ฑ๋์์ต๋๋ค. ์ข์์์ ๊ฐ์ฌํฉ๋๋ค. [์๋ฃ๊ตฌ์กฐ ์๊ณ ๋ฆฌ์ฆ] Tree์์ ๋๋ ธ๋์ ์ฒซ๋ฒ์งธ ๊ณตํต๋ถ๋ชจ ์ฐพ๊ธฐ https://youtu.be/VozLMFJQt3Q (1) .h (2) .cpp
[์๋ฃ๊ตฌ์กฐ] ๊ทธ๋ํ(Graph) - Graph์ ๋ช ์๋ ๊ด๊ณ์ ๋ฐ๋ผ ๋ฐ์ดํฐ ๋ฝ์์ค๊ธฐ
์๋์ ์์์ ๋ฐํ์ผ๋ก ์์ฑ๋์์ต๋๋ค. ์ข์์์ ๊ฐ์ฌํฉ๋๋ค. [์๋ฃ๊ตฌ์กฐ ์๊ณ ๋ฆฌ์ฆ] Graph์ ๋ช ์๋ ๊ด๊ณ์ ๋ฐ๋ผ ๋ฐ์ดํ ๋ฝ์์ค๊ธฐ https://youtu.be/Lavp0cwnteA (1) .h (2) .cpp
[์๋ฃ๊ตฌ์กฐ] ํธ๋ฆฌ(Tree) - ์ด์ง๊ฒ์ํธ๋ฆฌ์์ ๋ค์๋ ธ๋ ์ฐพ๊ธฐ (inorder traversal)
์๋์ ์์์ ๋ฐํ์ผ๋ก ์์ฑ๋์์ต๋๋ค. ์ข์์์ ๊ฐ์ฌํฉ๋๋ค. [์๋ฃ๊ตฌ์กฐ ์๊ณ ๋ฆฌ์ฆ] ์ด์ง๊ฒ์ํธ๋ฆฌ์์ ๋ค์๋ ธ๋ ์ฐพ๊ธฐ (inorder traverse) https://youtu.be/6DIxzakjewQ (1) .h (2) .cpp
[์๋ฃ๊ตฌ์กฐ] ํธ๋ฆฌ(Tree) - Tree์ Balance ํ์ธํ๊ธฐ
์๋์ ์์์ ๋ฐํ์ผ๋ก ์์ฑ๋์์ต๋๋ค. ์ข์์์ ๊ฐ์ฌํฉ๋๋ค. [์๋ฃ๊ตฌ์กฐ ์๊ณ ๋ฆฌ์ฆ] Tree์ Balance ํ์ธํ๊ธฐ https://youtu.be/-m154rqFQng (1) .h ์ฝ๋1 (2) .cpp
[์๋ฃ๊ตฌ์กฐ] ํธ๋ฆฌ(Tree) - ์ด์งํธ๋ฆฌ๋ฅผ ๋ ๋ฒจ๋จ์ ๋ฆฌ์คํธ๋ก ๋ณํํ๊ธฐ
์๋์ ์์์ ๋ฐํ์ผ๋ก ์์ฑ๋์์ต๋๋ค. ์ข์์์ ๊ฐ์ฌํฉ๋๋ค. [์๋ฃ๊ตฌ์กฐ ์๊ณ ๋ฆฌ์ฆ] ์ด์งํธ๋ฆฌ๋ฅผ ๋ ๋ฒจ๋จ์ ๋ฆฌ์คํธ๋ก ๋ณํํ๊ธฐ https://youtu.be/Y9Ar9eerxQU (1) .h ์ฝ๋1 (2) .cpp
[์๋ฃ๊ตฌ์กฐ] ํธ๋ฆฌ(Tree) - ๋ฐฐ์ด์ ์ด์ง๊ฒ์ํธ๋ฆฌ๋ก ๋ง๋ค๊ธฐ
์๋์ ์์์ ๋ฐํ์ผ๋ก ์์ฑ๋์์ต๋๋ค. ์ข์์์ ๊ฐ์ฌํฉ๋๋ค. [์๋ฃ๊ตฌ์กฐ ์๊ณ ๋ฆฌ์ฆ] ๋ฐฐ์ด์ ์ด์ง๊ฒ์ํธ๋ฆฌ๋ก ๋ง๋ค๊ธฐ in Java https://youtu.be/9ZZbA2iPjtM (1) .h (2) .cpp
[์๋ฃ๊ตฌ์กฐ] ๊ทธ๋ํ(Graph) - ๋ ์ง์ ์ ๊ฒฝ๋ก ์ฐพ๊ธฐ(dfs)
์๋์ ์์์ ๋ฐํ์ผ๋ก ์์ฑ๋์์ต๋๋ค. ์ข์์์ ๊ฐ์ฌํฉ๋๋ค. [์๋ฃ๊ตฌ์กฐ ์๊ณ ๋ฆฌ์ฆ] Graph์์ ๋์ง์ ์ ๊ฒฝ๋ก์ฐพ๊ธฐ https://youtu.be/VHNOQZBXS0o (1) .h ์ฝ๋1 (2) .cpp
[์๋ฃ๊ตฌ์กฐ] ๊ทธ๋ํ(Graph) - DFS, BFS ๊ตฌํ
์๋์ ์์์ ๋ฐํ์ผ๋ก ์์ฑ๋์์ต๋๋ค. ์ข์์์ ๊ฐ์ฌํฉ๋๋ค. [์๋ฃ๊ตฌ์กฐ ์๊ณ ๋ฆฌ์ฆ] Graph ๊ฒ์ DFS, BFS ๊ตฌํ in Java https://youtu.be/_hxFgg7TLZQ ์ธ์ ๋ฆฌ์คํธ(adjacency list)๋ก DFS์ BFS ๊ตฌํํ๊ธฐ DFS : stack/์ฌ๊ท BFS : queue (1) .h (2) .cpp