진행 ¶
- AVL트리를 공부했습니다.
- balanced binary search tree
- balanced factor = height of left sub tree - height of right search tree
- 정의 : 모든 노드의 balanced factor가 1이나 0이나 -1인 binary search tree
- hieght는 최대 1.44log(n+2)
- LL, RR, LR, RL rotation
- LR,RL은 케이스가 많습니다.
- insert랑 delete할 때, unbalance해지면 이걸 이용해서 조정함
- LR,RL은 케이스가 많습니다.
- balanced binary search tree