삽입할 때마다 모든 노드에서 양쪽 높이 차(균형 인수)를 ±1 이내로 유지하는 자가 균형 BST입니다. 균형이 깨지면 LL·RR·LR·RL 회전으로 즉시 복구해 항상 O(log n)을 보장합니다.
한쪽으로 치우치도록 값을 삽입해 자동 회전(LL/RR/LR/RL)이 일어나게 해 보세요.
💡 예: 10 → 20 → 30 을 순서대로 삽입하면 오른쪽으로 치우쳐 좌회전이 발생합니다.