|
트리거가
//균형을 맞추고 새로운 서브트리가 됨
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라고 한다.
|
|
|
응용
제7장 트 리
제8장 스레드 트리
제9장 힙
제10장 선택트리, 숲, 이진 트리 개수
제11장 BS, Splay, AVL, BB
제12장 멀티웨이 탐색 트리 Ⅰ
제13장 멀티웨이 탐색 트리 Ⅱ
제14장 그래프 Ⅰ
제15장 그래프 Ⅱ
* 각 장별 출제예상문제 (해설포함) *
|
|
|
응용
제7장 트 리
제8장 스레드 트리
제9장 힙
제10장 선택트리, 숲, 이진 트리 개수
제11장 BS, Splay, AVL, BB
제12장 멀티웨이 탐색 트리 Ⅰ
제13장 멀티웨이 탐색 트리 Ⅱ
제14장 그래프 Ⅰ
제15장 그래프 Ⅱ
* 각 장별 출제예상문제 (해설포함) *
|
|
 |
트리
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트리는 편향가 되지 않도록 높이차 성질(왼쪽 부트리와
|
|
메뉴펼치기
