|
드를 가리킨다.
if(tmpNode->parent==NULL){//인수로 받은 노드의 부모 노드가 존재하지 않는다면
tree_height++;//부모노드가 될 노드를 하나 새로 생성한다.
node_count++;
init_node(0,&node[node_count-1]);//새로 만든 노드 초기화한다.
node[node_count-1].childNode[0]=tmpN
|
|
|
트리란 이름이 된 것이다.
각각의 노드마다 왼쪽 서브트리의 높이를 오른쪽 서브트리의 높이로 뺀 값인 균형치(balance factor)를 가지고 있으며, ±1 이하여야 한다. Height Balanced Tree(높이 균형 트리)라고도 합니다.
삽입과 삭제를 할 때 트리의
|
|
|
pruning)를 해야 한다. 그래서 적당한 크기의 최종 의사결정나무 모형을 형성할 수 있게 된다. 의사결정나무의 분할과 가지치기는 다음 절에서 설명하는 동질성(homogeneity) 측도에 의한 불순도를 이용한다. 1. 의사결정나무 모형 소개
2. 의
|
|
|
Tree");
printf("\n");
printf("-- Mirror of InOrder : ");
printInorder(Root);//대칭한 트리를 중위 순회대로 순서대로 출력
printf("\n");
printf("-- Mirror of PostOrder : ");
printPostorder(Root);//대칭한 트리를 후위 순회대로 순서대로 출력
printf("\n\n");
mirror(Root); //원래의 트
|
|
|
low-rate WPAN (IEEE 802.15.4)?
1.3.2.1. If possible, explain the environments can support the real-time video traffic i.e. how system parameters (SO, BO, …) are set, which period that video service can be supported in, etc.
1.3.2.2. If not possible, investigate the improvements to suppor
|
|
메뉴펼치기
