|
/false이면
{
printf(\"찾는 노드가 없습니다.\\n\\n\");
return;
}
printf(\"찾았습니다.\\n\\n\"); //true이면
}
bool TreeSearch(int key)
{
NODE *newNode;
newNode=root; //루트부터..
while(newNode) //노드가 있으면 반복
{
printf (\"->%2d \",newNode->num); //찾을때 지나가는노드
|
|
|
트리의 높이를 한 레벨 감소시킬 수도 있다.
- 삭제 알고리즘
/* 사용된 변수
Finished : 삭제가 완료되었음을 나타내는 flag
Tempnode : 재분배를 위해 사용되는 정상 노드보다 큰 노드
Sibling : 인접 형제 노드
D-key : B-트리에서 삭제될 키
*/
search tree fo
|
|
|
// 6개의vertex가 있는 연결된, 가중치가 있는, 비방향성그래프를 사용...
#include <stdio.h>
#define M 100
#define MAX 6
int nearst=0;
int temp[MAX];
char G[MAX][MAX];
struct EDGE
{
int tnode1;
int tnode2;
};
EDGE edge[MAX-1];
int prim(int start);
int isVt(int
|
|
|
상태
데이터 통신
O
맥어드레스
O
테이블을만든다.
BPDU
O 목 차
1.STP(스패닝 트리 알고리즘)
2.STP의 기본동작
3.STP -루트 브릿지 결정 , 루트포트 , 데지그네이티드 포트 결정 순서
4.STP 기본 동작 의 세부 내용
5.STP 구현 과정
|
|
|
==0) return true;
else loc = loc.right;
}
}
return false;
}
5. 2-3-Tree의 삽입
2-3-Tree의 삽입은 이진 검색 트리와 마찬가지인 항상 단말 노드에서 이루어진다는 것을 염두하고 과정을 생각해 보자.
0. 먼저 키 값이 삽입 될 단말 노드를 찾는다.
① 이 노드가 2
|
|
 |
트리
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
|
|
 |
트리로 자식노드가 최대 2개인 트리로 왼쪽 자식노드가 부모 노드가 가진 값보다 작고 오른쪽 자식노드가 부모노드가 가진 값보다 큰 조건을 만족하는 이진트리 구조
balanced tree일때는 logN(탐색할때 마다 데이터양이 1/2씩 감소하기 때문에) O
|
|
 |
알고리즘은 탐색 시간이 길어, 실제 환경에서는 즉각적인 경로 변경이 불가능했습니다.
이 문제를 해결하기 위해, 저는 A* 알고리즘을 개선한 RRT*(Rapidly-exploring Random Tree) 알고리즘을 적용하여 경로 탐색 속도를 40% 향상시켰습니다. 또한, 실시
|
|
메뉴펼치기
