1. BST

• findItem() → O(log N) // worst(일자로 쭉) → O(N)
• deleteItem()
  • leftsubtree의 맨 오른쪽(predecessor) or rightsubtree의 맨 왼쪽(successor)을 delete하려는 위치로 이동

2. Tree Traversal

2-1. Inorder Traversal

• Tree를 오름차순으로 print할 때 사용!
• 왼→가→오

2-2. Preorder Traversal

• Tree 전체를 copy(deep copy)할 때 사용!
  • Parent → Child 순으로 copy
• 가→왼→오

2-3. Postorder Traversal

• Tree 전체를 delete할 때 사용!
  • Child → Parent 순으로 delete
• 왼→오→가

3. BST Big - O

4. Binary Tree Types