로테이션은 구현했는데 균형이 무너진 노드를 어떤식으로 찾아야 할지 모르겠음


내가 생각한건 노드를 insert할때마다 재귀적으로 트리의 height를
업데이트하고 , height를 바탕으로 해당 노드에서 부터 parent를 타고 올라가면서 balance factor가 무너진 곳을 찾는다인데,
이런 식으로 구현하는 게 맞아?

저러면 매번 height 계산하는게 비효율적일 것 같은데 더 좋은 방법이 있다면 알려주라

그리고 balance factor를 노드의 멤버 변수로 넣는게 좋을까?