|
트리거가
//균형을 맞추고 새로운 서브트리가 됨
else if(a=f.left) then f.left <- b;
else if (a=f.right) then f.right <- b;
}//if(unbalanced = true)
return trus;
} //if (found=false)
return false;
end insertAVL()
}//왼쪽 불균형
} 1. AVL-Tree 란?
2. AVL-Tree가 나온 배경
3. AVL-T
|
|
|
BST : 40 10 20 50 7 15
Choice? M
[Menu: 1.Insert, 2.Pre, 3.In, 4.Post, 5.Exit] Choice? 1
Enter the number(s) to be inserted to BST : 9
Choice? 2
[Preorder] : 20 10 7 9 15 40 50
Choice? I
Enter the number(s) to be inserted to BST : 20
No two elements has the same key!!
Choice? 3
[Inorder] : 7 9 10 1
|
|
|
노드를 루트(root node)라고 하며, 반드시 1개의 루트가 있어야 한다. 루트를 제외한 나머지 노드들은 n개(n≥0)의 부분 집합(subset)인 T1, T2, … Tn으로 분리된다. Ti(1≤i≤n)는 각각 하나의 트리가 되며, 이 때 Ti를 루트의 Sub Tree라고 한다.
|
|
|
|
알고리즘 AVL Tree(AVL 트리)
목차
1. AVL 트리 개요
2. AVL 트리의 구조
3. 삽입 연산과 균형 조정
4. 삭제 연산과 균형 조정
5. 시간 복잡도 분석
6. AVL 트리의 활용 사례
알고리즘 AVL Tree(AVL 트리)
1. AVL 트리 개요
AVL 트리는 1962
|
|
|
|
트리와 이진탐색트리는 그 특성에 맞게 선택되고 최적화될 때 각각의 강점을 최대한 활용할 수 있다. 앞으로 빅데이터와 인공지능의 발전에 따라 이진 탐색트리의 효율성을 높이기 위한 다양한 균형 유지 알고리즘과 구조 개선이 계속 연구
|
|
 |
트리
2.1.2 의사결정트리
2.1.3 가지치기
2.1.4 군집화
2.2 분류방법
2.2.1 AD Tree
2.2.2 J48 Tree
2.3 특수기술
2.3.1 EM 알고리즘
3. 실험
3.1 실험데이터
3.2 속성변수
3.3 전처리과정
3.4 실험도구
3.5
|
|
 |
트리 구조
balanced tree일때는 logN(탐색할때 마다 데이터양이 1/2씩 감소하기 때문에) O(logN)
imbalanced tree(한쪽으로 치우진 편향된 이진탐색트리)일때는 N의 시작 복잡도는 가진다. O(N)
AVL트리는 편향가 되지 않도록 높이차 성질(왼쪽 부트리와
|
|
메뉴펼치기
