์ด์ง ํ์ ํธ๋ฆฌ: ์๋ฐ ์ธ์ด๋ก ๊ตฌํํ๊ธฐ
์๋ฐ ์ธ์ด๋ก ๊ตฌํํ ์ด์ง ํ์ ํธ๋ฆฌ(Binary Search Tree)
์๋ฐ ์ธ์ด๋ก ๊ตฌํํ ์ด์ง ํ์ ํธ๋ฆฌ(Binary Search Tree)
๋๋ฌด์ ์ ์ฌํ ๊ณ์ธต์ ์ธ ๊ตฌ์กฐ์ธ ํธ๋ฆฌ์ ์ด์ง ํ์์ด ํจ๊ปํ๋ค. ์ด์ง ํ์ ํธ๋ฆฌ(Binary Search Tree)๋ ๋ฌด์์ผ๊น?
๊ฐ์ฒด์ ์ํ๊ฐ ๋ณ๊ฒฝ๋ ๋ ๊ทธ ๊ฐ์ฒด์ ์์กดํ๋ ๋ค๋ฅธ ๊ฐ์ฒด๊ฐ ์ ์ ์๋ ๋ฐฉ๋ฒ์ ์์๊น?
๋๊ธฐํ๋ ์ค์ํ๋ค. ๋ด๊ฐ ์๋ํ ๊ฒ์ด ๋ค๋ฅธ ์ฌ๋์๊ฒ ๋ค๋ฅด๊ฒ ๋ณด์ผ ์ ์๋ค. ์ปฌ๋ ์ ์ ์ฌ์ฉํ ๋์ ๋๊ธฐํ์ ๋ํด์ ์์๋ณด์
์์(Positive Number)๋ค๋ก ์ด๋ฃจ์ด์ง 2๊ฐ์ ๋ฆฌ์คํธ๋ฅผ ๊ฐ ์ธ๋ฑ์ค ๋ณ๋ก ๋ํ ๊ฒฐ๊ณผ ๊ตฌํ๊ธฐ