ํธ๋ฆฌ ์๋ฃ๊ตฌ์กฐ ์์ ๋งํ ์ด์ง ํ์์ ์ ์ ์กฐ๊ฑด์ด ๋ฐ์ดํฐ๊ฐ ์ ๋ ฌ๋์ด ์์ด์ผ ํ๋ค. ์๋ฅผ ๋ค์ด ๋์ํ๋ ํ๋ก๊ทธ๋จ์์ ๋ฐ์ดํฐ๋ฅผ ์ ๋ ฌํด๋๋ ๊ฒฝ์ฐ๊ฐ ๋ง์ผ๋ฏ๋ก ์ด์ง ํ์์ ํจ๊ณผ์ ์ผ๋ก ์ฌ์ฉํ ์ ์๋ค. ๋ฐ์ดํฐ๋ฒ ์ด์ค๋ ๋ด๋ถ์ ์ผ๋ก ๋์ฉ๋ ๋ฐ์ดํฐ ์ฒ๋ฆฌ์ ์ ํฉํ ํธ๋ฆฌ(tree) ์๋ฃ๊ตฌ์กฐ๋ฅผ ์ด์ํ์ฌ ํญ์ ๋ฐ์ดํฐ๊ฐ ์ ๋ ฌ๋์ด ์๋ค. ๋ฐ๋ผ์ ๋ฐ์ดํฐ๋ฒ ์ด์ค์์์ ํ์์ ์ด์ง ํ์๊ณผ๋ ์กฐ๊ธ ๋ค๋ฅด์ง๋ง, ์ด์ง ํ์๊ณผ ์ ์ฌํ ๋ฐฉ๋ฒ์ ์ด์ฉํด ํ์์ ํญ์ ๋น ๋ฅด๊ฒ ์ํํ๋๋ก ์ค๊ณ๋์ด ์์ด์ ๋ฐ์ดํฐ๊ฐ ๋ง์๋ ํ์ํ๋ ์๋๊ฐ ๋น ๋ฅด๋ค. ํธ๋ฆฌ ์๋ฃ๊ตฌ์กฐ๋ ๋ฌด์์ธ๊ฐ? ํธ๋ฆฌ ์๋ฃ๊ตฌ์กฐ๋ ๋ ธ๋์ ๋ ธ๋์ ์ฐ๊ฒฐ๋ฃ ํํํ๋ฉฐ ์ฌ๊ธฐ์์ ๋ ธ๋๋ ์ ๋ณด์ ๋จ์๋ก์ ์ด๋ ํ ์ ๋ณด๋ฅผ ๊ฐ์ง๊ณ ์๋ ๊ฐ์ฒด๋ก ์ดํดํ ์ ์๋ค. ๊ทธ๋ํ๋ฅผ ๋ค๋ฃฐ ๋ ๋์จ ๋ ธ๋์ ๋์ผํ๋ค. ์ต๋จ ๊ฒฝ๋ก์์๋ ๋ ธ..
