AVL1 Lecture 7: Binary Trees, Part 2: AVL 7강 : Binary Trees II: AVL1. Last Time and Today’s Goal 2. Height Balance • How to maintain height h = O(log n) where n is number of nodes in tree?트리의 노드 수가 n일 때, 높이 h를 O(log n)으로 유지하려면 어떻게 해야 할까요?즉, 삽입이나 삭제가 있어도 트리가 너무 한쪽으로 치우쳐 깊어지지 않도록 높이를 로그 수준으로 유지하는 방법이 없을까요? • A binary tree that maintains O(log n) height under dynamic operations is called balanced삽입, 삭제 등 동적 연산이 일어나도 높이가 O(log n)으로 유지되는 이.. 2025. 6. 9. 이전 1 다음
