|
printTree(NODE*root); // 중위순회 방식으로 트리 출력
void _remove(ROOT* r, NODE* removeNode); // 삭제할 노드의 좌,우 자식중 하나만 존재할 경우
NODE* searchSucc(ROOT* removeNode); // 삭제할 노드의 좌,우 자식이 모두 존재할 경우 #1 - 이진탐색트리.c 5.67KB
|
- 페이지 1페이지
- 가격 1,000원
- 등록일 2012.01.11
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
우측편으로가서 동일과정을 수행
}
int myPower(int a, int b) //a의b 제곱을 구하기 위한 함수.. pow()를 써도됨
{
int c = 1;
while(b--)
c *= a;
return c;
}
void printBinTree(int *a, int n) // 이진탐색트리를 표준출력
{
int i, j;
for(i = 0, j = 1; i < n; i++)
{
printf(\"%d \", a[i])
|
- 페이지 3페이지
- 가격 4,000원
- 등록일 2012.08.31
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
할 것은 무엇인가요? 또한 어떻게 고치면 될까요?
수고 하셨습니다. ^^ 1. 단원명
2. 단원개요
3. 단원의 필요성
4. 단원 학습 지도 계획
5. 본시 교수-학습 지도안
6. 조원별 담당 분야
7. 참고문헌 및 사이트
8. 용어설명
9. 활동지
|
- 페이지 11페이지
- 가격 1,400원
- 등록일 2013.07.15
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
1)) / 7 = 3.7
※ 이진 검색트리에서 특정 노드를 찾을 때의 특성
① 찾으려는 레코드가 트리의 Root로부터 멀어질수록 그 레코드를 찾는 시간이 많이 걸린다.
② 검색시간을 단축하기 위해서는 이진 탐색 트리의 형태 →정이진트리(full binary tree)
|
- 페이지 10페이지
- 가격 1,300원
- 등록일 2002.12.01
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
tree를 출력하는 함수
{
if(ptr){
inorder(ptr->left_Child);
printf(\"%d \",ptr->data);
inorder(ptr->right_Child);
}
}
int main() //메인함수
{
int select_num;
pointer = NULL; //일단 pointer는 NULL로 초기화
while (1) {
select_num=menu();
switch(select_num) {
case 1 : insert(); break;
|
- 페이지 7페이지
- 가격 1,300원
- 등록일 2007.01.08
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|