๋ชฉ๋กtree (1)

YS's develop story

Tree (ํŠธ๋ฆฌ) ์ •๋ฆฌ

๐Ÿ‘จ๐Ÿผ‍๐Ÿ’ป Tree (ํŠธ๋ฆฌ) ์ •๋ฆฌ With Python ๐Ÿฅ Tree๋ž€? Node์™€ Branch๋ฅผ ์ด์šฉํ•ด์„œ Cycle์„ ์ด๋ฃจ์ง€ ์•Š๋„๋ก ๊ตฌ์„ฑํ•œ ๋ฐ์ดํ„ฐ ๊ตฌ์กฐ์ž…๋‹ˆ๋‹ค. ๐Ÿ‹ ๊ด€๋ จ ์šฉ์–ด Node : ํŠธ๋ฆฌ์—์„œ ๋ฐ์ดํ„ฐ๋ฅผ ์ €์žฅํ•˜๋Š” ๊ธฐ๋ณธ ์š”์†Œ Root Node : ํŠธ๋ฆฌ์˜ ์ตœ์ƒ์œ„ ๋…ธ๋“œ Level : ์ตœ์ƒ์œ„ ๋…ธ๋“œ๋ฅผ Level 0์ด๋ผ๊ณ  ํ–ˆ์„ ๋•Œ, ํ•˜์œ„ Branch๋กœ ์—ฐ๊ฒฐ๋œ ๋…ธ๋“œ์˜ ๊นŠ์ด๋ฅผ ๋‚˜ํƒ€๋ƒ…๋‹ˆ๋‹ค. Parent Node : ์–ด๋–ค ๋…ธ๋“œ์˜ ๋ถ€๋ชจ ๋…ธ๋“œ Child Node : ์–ด๋–ค ๋…ธ๋“œ์˜ ์ž์‹ ๋…ธ๋“œ Leaf Node : Child Node๊ฐ€ ํ•˜๋‚˜๋„ ์—†๋Š” ๋…ธ๋“œ Sibling : ๋™์ผํ•œ Parent Node๋ฅผ ๊ฐ€์ง€๋Š” ๋…ธ๋“œ Depth : ํŠธ๋ฆฌ์—์„œ Node๊ฐ€ ๊ฐ€์งˆ ์ˆ˜ ์žˆ๋Š” ์ตœ๋Œ€ Level (์œ„ ์‚ฌ์ง„์—์„œ์˜ Depth๋Š” 2) ๐ŸŠ ์ด์ง„ ํƒ์ƒ‰ ํŠธ๋ฆฌ ์ด..

Data Structure 2021. 7. 27. 09:44