Computer Security

1.AVL트리는 균형이 갖춰진 이진트리를 의미한다. 2.완전 이진트리는 검색에 있어서 O(logN)의 시간 복잡도를 유지할 수 있다. 3.AVL트리는 간단한 구현과정으로 특정 이진 트리가 완전 이진 트리에 가까운 형태를 유지하도록 해준다. AVL트리를 통해 얻는 이점? 한쪽으로 편향되어있는 트리 같은경우 너비우선탐색을 좀 더 효율적으로 만들어 줄 수있다. 균형인수를 통해 알고리즘을 세운다. 균형인수란? = ㅣ왼쪽 자식 높이 - 오른쪽 자식 높이ㅣ 특징 1.AVL트리느 모든 노드에 대한 균형 인수가 +1, 0 , -1 인 트리를 의미한다. 2.균형 인수가 위 세 가지 경우에 해당하지 않는 경우 '회전'을 통해 트리를 재구성한다. 3.AVL트리의 각 노드는 '균형 인수'를 계산하기 위한 목적으로 자신의 '높..