|
1) main function
int main(void){
char s[MAX_LINE][100]={NULL}; // for file strings
readFile(s);
storeSubstrings(s);
searchString(s);
return 0;
}
2) readFile function
//read strings from "input.txt" file
void readFile(char (*temp)[100]){
FILE* f; // file pointer f
f=fopen("input
|
|
|
|
hash_table(filename,i);
strcpy(document_name[i],filename);
i++;
break;
case 'S':
printf("\nSearch word :");
scanf("%s",&search_word);
searching(search_word,i);
break;
case 'R':
print_index(i);
break;
default :
|
|
|
트리거가
//균형을 맞추고 새로운 서브트리가 됨
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
|
|
|
2-노드이므로 중간 값에 해당하는 39를 promote하면서 부모 노드를 3-노드로 변경
Promote Middle이 발생하여 그 중간 값이 있던 원 노드가 분리됨 1. 2-3-Tree 란?
2. AVL-Tree와의 차이
3. 2-3-Tree의 형태
4. 2-3-Tree의 검색과 코드
5. 2-2-Tree의 삽입
|
|
|
|
class AvlTree
{
private:
AvlNode* m_pRoot; //Avl 트리 루트
public:
AvlTree();
~AvlTree();
AvlNode* Avl_MakeNode(); //AvlTree 노드 생성
bool Avl_Insert(); //AvlTree 노드 삽입
bool Avl_Delete_Traverse();//AvlTree 삭제할 노드 순회
bool Avl_Delete(); //AvlTree 노드 삭제
AvlNode*
|
|
 |
Table 6. Food consumption frequency by clusters …………………………………24
Table 7. General characteristics of food consumption pattern groups ……… 26
Table 8. Dietary-related factors of food consumption pattern groups ……… 28
List of Figures
Fig. 1. The tree model for fruits.
|
|
|
tree에서 Excitations port1 Delete 클릭
포트를 제거해 준다.
계산된 수치를 사용해 Draw 한다. 메뉴바의 Draw rectangle 클릭
50Ω 라인 끝에 Select edges를 달아준다.
포트를 달아준다.
이전의 Analysis때의 Sweep1 을 수정하기 위해 Sweep1에서
마우스 우클릭 Pro
|
|
 |
트리 구조
balanced tree일때는 logN(탐색할때 마다 데이터양이 1/2씩 감소하기 때문에) O(logN)
imbalanced tree(한쪽으로 치우진 편향된 이진탐색트리)일때는 N의 시작 복잡도는 가진다. O(N)
AVL트리는 편향가 되지 않도록 높이차 성질(왼쪽 부트리와
|
|
메뉴펼치기
