|
킷값만 삭제되면 트리구조상 문제없게 된다.
예를 들어보면, 다음과 같다.
f f
30
40
40
o p q op p
10
35
20
(B+트리에서 킷값35의 삭제 후 합병) ◈ 트리(tree)
◆ 트리의 정의
◆ 용어설명
◆ 트리의 목적
◆ 트리의 종류
◆ B트리
|
|
|
트리
A* 알고리즘에 의해 탐색하는 과정을 나타내면 다음과 같다.
1
5
2
4
3
7
8
6
5
2
1
4
3
7
8
6
1
5
2
4
3
7
8
6
1
5
2
7
4
3
8
6
1
2
4
5
3
7
8
6
1
5
2
4
3
7
8
6
1
5
2
4
8
3
7
6
1
2
4
5
3
7
8
6
1
2
4
5
3
7
8
6
1
2
3
4
5
7
8
6
1
2
3
4
5
7
8
6
1
2
3
4
5
6
7
8
(목표 상태) 문제 1
(1) 균
|
|
|
알고리즘.
{
for(j=0; j < i; j++)
{
if(list[i]==list[j])
{
list[i] = list[i]+1;
i = i+1;
}
}
} //중복 숫자 걸러내기 끝.
}
알고리즘 3.6, 3.7 최소 곱셈,
최적의 순서 출력
(출력결과)
알고리즘 4.1 프림의 알고리즘
문제: 최소 비용 신장트리를 구하라
입력: 정수 n&
|
|
|
트리의 적용
분석의 정확도보다는 분석과정이 필요한 경우에 더 유용하게 사용.
.
.
.
데이터마이닝 기법
▪ Regression - 회귀 분석
▪ Association – 연계
▪ C4.5 - 의사결정트리 기반의 분류 알고리즘
▪ Episode - 사례
`
|
|
|
tree.Delete(x);
PressKey();
break;
case \'3\':
cout << \"찾을 인덱스(character) : \";
fflush(stdin);
cin.get(x);
fflush(stdin);
loc=btree.SearchTree(x);
if(!loc.tag) cout << \"트리 내에서 해당 인덱스를 발견하였습니다.\"<<endl;
else cout << \"트리 내에서 해당 인
|
|
|
Tree에 입력해보자.
5. 느낀점 :
지금까지의 과제였던 스택이나 큐, 배열 링크드리스트는 사실 조금씩이나마 1학년 때부터 알아왔던 것이었기에 큰 부담은 없었지만, 트리라는 자료구조는 이번이 처음 접하게 되었습니다. 처음에는 낯설고 잘
|
|
|
트리를 구성하여 사칙연산을 계산하는 것이었다. 처음에는 간단하게 생각했다가 스택을 이용하여 프로그램으로 나타낼려고 자료를 찾아보니 모두 지난번에 했던 과제들과 연관되어 있었다. 스택에 저장하는것에서부터 일단 저장하면 출력
|
|
|
알고리즘을 이용하여 최단길이 경로를 구하는 과정을 보여주는 탐색트리를 구하라. 평가함수는 [그림2]를 예측비용으로 하여 정의하고, 탐색 트리의 각 노드에는 확장되는 순번과 평가함수 값을 표시하라.
초기상태
OPEN = {a(21, NULL)}
CLOSED = {}
1
|
|
|
알고리즘 강좌에서는 잘 다루지 않지만, 그래도 비슷한 부류의 문제를 풀어보다 보면 자주 접하게 되는 부분이라 생각되어 짧게나마 설명해 보겠다.
답을 추적하는 기술은 방금 언급했듯 프로그래밍 기교에 속하기 때문에, 사람들마다 개성
|
|
|
검사하여 미방문 vertex들을 큐에 삽입한다.
4. 큐의 front에서 하나의 vertex를 꺼내어 새롭게 선택한다.
5. 큐가 빌 때까지 2-4의 과정을 반복한다. Breath First Tree
Depth First Tree
Prim 알고리즘
Kruscal 알고리즘
Dijkstra 알고리즘을 C로 구현
|
|
메뉴펼치기
