|
트리의 선언
void initSet_BST(){
int i = 0;
for(; i <= MAXSIZE; i++) { BST[i] = (element *)malloc(sizeof(element)); BST[i] = 0; }
} // 이진탐색트리 초기화
void delete_BST(){
int i = 0;
for(; i <= MAXSIZE; i++) free(BST[i]);
} // 이진탐색트리 삭제
int delete_Element(element *
|
|
|
|
트리의 설계 및 구현
(1) 트리 저장 구조 결정 및 초기화
(2) 삽입 연산
(3) 탐색 연산
(4) 삭제 연산
Ⅲ. 테스트 방법 및 실행결과
1. 테스트 데이터
2. 삽입 연산 수행 결과
3. 탐색 연산 수행 결과
4. 삭제 연산 수행 결과
Ⅳ. 느낀점 및 기
|
|
|
tree를 출력하는 함수
{
if(ptr){
printf(\"%d \",ptr->data);
preorder(ptr->left_Child);
preorder(ptr->right_Child);
}
}
void inorder(NODE *ptr) //inorder로 tree를 출력하는 함수
{
if(ptr){
inorder(ptr->left_Child);
printf(\"%d \",ptr->data);
inorder(ptr->right_Child);
}
}
|
|
|
h(change_node->llink); // 대체할 노드 탐색 함수 호출
change_node -> item = temp -> item; // 삭제 할 노드에 대체할 데이타 저장
del_tree(temp); //트리 구조를 위한 재연결 함수 호출
}
}
// 왼쪽 서브트리 탐색 후 가장 큰 데이타 호출 함수
node_pointer max_sea
|
|
|
트리의 높이를 한 레벨 감소시킬 수도 있다.
- 삭제 알고리즘
/* 사용된 변수
Finished : 삭제가 완료되었음을 나타내는 flag
Tempnode : 재분배를 위해 사용되는 정상 노드보다 큰 노드
Sibling : 인접 형제 노드
D-key : B-트리에서 삭제될 키
*/
search tree fo
|
|
 |
tree에서 Analysis Add Solution 클릭
주파수와 edge길이를 입력 확인
Analysis Setup1 Add Frequency Sweep 클릭
Single value 선택
Value 값을 3.3 GHz로 입력 후
업데이트.
기존의 Sweep 목록 삭제
OK버튼 클릭
Analysis Setup1 Sweep1 Analyze 클릭
Resulte 마우스 우클릭 Cre
|
|
 |
삭제 성능이 느린 이유를 B 트리의 구조와 연관 지어서 설명해주세요.
4
옵저버 패턴 아시나요?
5
WebFlux 쓰시나요?
6
와서 해보고싶은 서비스를 말해주세요.
7
당근마켓에 지원한 이유는 무엇인가요?
8
당근마켓에 대한 인상은 어떤가요?
9
디자
|
|
메뉴펼치기
