๐STUDY/๐พ์๋ฃ๊ตฌ์กฐ
02. ์๋ฃ๊ตฌ์กฐ trees: tree traversal, binary trees, binary expression trees
02. trees: tree traversal, binary trees, binary expression trees ํธ๋ฆฌ, ํธ๋ฆฌํ์, ์ด์ง ํธ๋ฆฌ, ์ด์ง ํ์ ํธ๋ฆฌ, ํธ๋ฆฌ ์ํ, ์ ์ ์ํ, ์ค์ ์ํ, ํ์ ์ํ 0. tree ํธ๋ฆฌ๋ ๊ทธ๋ํ์ ํ ์ข
๋ฅ๋ค. ์ด๋ค ๋
ธ๋๋ค์ ์งํฉ์ผ๋ก ๋
ธ๋๋ค์ ๊ฐ ์๋ก ๋ค๋ฅธ ์์์ ๊ฐ์ง๋ฉฐ ์ด ๋ ๊ฐ ๋
ธ๋๋ ์ฌ์ฌ์ฉ ๋์ง ์๋๋ค. ์๋ก ๋ค๋ฅธ ์์์ ๋ ๋
ธ๋์ ๋ํด ๋ ๋
ธ๋๋ฅผ ์ฐ๊ฒฐํ๋ ๊ฒฝ๋ก๋ ํ๋์ด๋ฉฐ, ์ฌ์ดํด, ์ฆ ๋น๋น ๋๊ฒ ์ค๊ณ๋ ๋
ธ๋ ์งํฉ์ด ์กด์ฌํ์ง ์๊ณ , ๋ฐ๋์ ํ๋์ root(๋ถ๋ชจ ๋
ธ๋๊ฐ ์กด์ฌํ์ง ์๋ ๋
ธ๋, ๋งจ ๊ผญ๋๊ธฐ)๊ฐ ์กด์ฌํ๋ค. ๋ค์์ tree์ ๋ํ ์ฉ์ด ์ ๋ฆฌ๋ค. ๋
ธ๋(node) : ํธ๋ฆฌ๋ฅผ ๊ตฌ์ฑํ๋, ๊ทธ๋ํ์ ์ ์ ์ผ๋ก, value๊ฐ๊ณผ ๋ถ๋ชจ ์์์ ์ ๋ณด๋ฅผ ๊ฐ์ง๊ณ ์๋ค. ..
2020. 2. 25.