Binary Search Trees
BinarySearchTree๋ ์ฝ์ , ์ญ์ , ๊ฒ์์์ ํ๊ท ์ ์ผ๋ก O(log n)์ ์๊ฐ ๋ณต์ก๋๋ฅผ ๊ฐ์ง๋ค. ๊ทธ๋ฌ๋ ์ต์ ์ ๊ฒฝ์ฐ์๋ O(n) ์๊ฐ ๋ณต์ก๋๋ฅผ ๊ฐ์ง ์ ์๋ค. ์ด๋ Array, ArrayList, LinkedList์ ํ๊ท O(n) ์ฑ๋ฅ๋ณด๋ค ํจ์ฌ ์ข๋ค.