AVL 트리균형잡힌 이진 탐색 트리검색, 삽입, 삭제의 시간 복잡도는 각각의 노드 마다 왼쪽의 서브트리의 높이와 오른쪽의 서브트리의 높이 차이(균형)가 1보다 크지 않음. 노드 클래스class Node { public: int data; int height; Node* left; Node* right; Node(int data) { this->data = data; this->height = 1; left = NULL; right = NULL; } }; AVLTree 클래스class AVLTree { public: Node* root; AVLTree(int data) { root = new Node(data); } Node* RotateLL(Node* node) {} Node* RotateRR(..