๐ย Reference
๐ย Chapter
AVL (Adelson-Velsky and Landis)
BST (Binary Search Tree)
๐ย Reference
Red-black tree
- Red-black tree
- ๋ ๋๋ธ๋ ํธ๋ฆฌ๋ ๋ชจ๋ ๋
ธ๋๋ฅผ ๋นจ๊ฐ์ ๋๋ ๊ฒ์์์ผ๋ก ์์น ํ๋ค.
- ๊ทธ๋ฆฌ๊ณ ์ฐ๊ฒฐ๋ ๋
ธ๋๋ค์ ์์ด ์ค๋ณต๋์ง ์๋๋ก ๊ด๋ฆฌ๋๋ค.