๐
๋ผ์ธ๊ฐ์
๋ปํ์ด ๊ฒ์ ๊ฒฐ๊ณผ
4๊ฐ
๐๋ปํ์ด์ "๋ผ์ธ๊ฐ์"์ ์ฌ์ฉํ ๋จ์ด๋ 4๊ฐ ์
๋๋ค.
-
ํธ๋ฅ๊ณ
(ๅๆต่จ)
:
ํธ๋ฅ๊ฐ์ ์ธก์ ํ๋ ๊ณ๊ธฐ. ์ด๊ฒ์ผ๋ก ๋นํ๊ธฐ ๊ธฐ์ ๋ฐฉํฅ๊ณผ ์ค์ ๋นํ ๋ฐฉํฅ๊ณผ์ ๋ผ์ธ๊ฐ์ ์ธก์ ํ๋ค.
๐
ๅ:
์น์ฐ์น ํธ
ๆต:
ํ๋ฅผ ๋ฅ
่จ:
๊พํ ๊ณ
-
ํธ๋๋ฒ์ค ์ธก๋
(traverseๆธฌ้)
:
์ธก๋ ๊ตฌ์ญ์ ๊ฐ ์ ์ ์๋ ๋ค๊ฐ์ ์ ์ค์ ํ์ฌ, ๊ฐ ๋ณ์ ๊ธธ์ด์ ๊ทธ ๋ผ์ธ๊ฐ์ ์ธก๋ํ์ฌ ์์น๋ฅผ ์ ํ๋ ์ธก๋๋ฒ.
๐
ๆธฌ:
์ด ์ธก
้:
ํค์๋ฆด ๋
ํค์๋ฆด ์
-
๋ค๊ฐ ์ธก๋
(ๅค่งๆธฌ้)
:
์ธก๋ ๊ตฌ์ญ์ ๊ฐ ์ ์ ์๋ ๋ค๊ฐ์ ์ ์ค์ ํ์ฌ, ๊ฐ ๋ณ์ ๊ธธ์ด์ ๊ทธ ๋ผ์ธ๊ฐ์ ์ธก๋ํ์ฌ ์์น๋ฅผ ์ ํ๋ ์ธก๋๋ฒ.
๐
ๅค:
๋ง์ ๋ค
่ง:
๋ฟ ๊ฐ
ๆธฌ:
์ด ์ธก
้:
ํค์๋ฆด ๋
-
์ผ๊ฐ ์ธก๋
(ไธ่งๆธฌ้)
:
์ผ๊ฐํ์ ํ ๋ณ์ ๊ธธ์ด์ ๋ ๊ฐ์ ๋ผ์ธ๊ฐ์ ์๋ฉด ๊ทธ ์ผ๊ฐํ์ ๋๋จธ์ง ๋ ๋ณ์ ๊ธธ์ด๋ฅผ ์ ์ ์๋ค๋ ์๋ฆฌ๋ฅผ ์ด์ฉํ์ฌ ์งํ์ ์ธก๋ํ๋ ๋ฐฉ๋ฒ. ์ ๋ฐํ๊ฒ ๊ธธ์ด๋ฅผ ์ฐ ๊ธฐ์ (ๅบ็ท)๊ณผ ๊ทธ ๋ฐ์ ๋ช ๊ฐ์ ๊ธฐ์ค์ ์ ์ค์ ํ๊ณ ๊ทธ๊ฒ๋ค์ ์ด์ด ๋ง์ ์ผ๊ฐํ์ ๊ทธ๋ฌผ์ ๋ง๋ ํ, ์ผ๊ฐ๋ฒ์ ์ํ์ฌ ๊ณ์ฐํ๋ค.
๐
ไธ:
์ ์ผ
่ง:
๋ฟ ๊ฐ
ๆธฌ:
์ด ์ธก
้:
ํค์๋ฆด ๋
๐ ๋จ์ด ์ ํฌ๋ฅผ ์ํ ์ ๋ฌผ ์์๋ฅผ ์ด์ด๋ณด์ธ์
โน
๋ง์๋ ์๋ด ๋ชจ์
๐งข๐๐แแ
กแแ
ฎแฏ,แแ
ตแแ
งแจ,แแ
ฅแฏแแ
ต
๐จโ๐ฆโ๐ฆโ๐แแ
ตแซแแ
กแซแแ
ชแซแแ
จ,แแ
ตแซแแ
ฆ
๐น๐ฑ๐แแ
ตแจแแ
ฎแฏ
โน
์์๋๋ฉด ์ธ๋ชจ์๋ ๋ถ์ผ๋ณ ํ์ ๋จ์ด