트리

등록일 2001.01.13 한글 (hwp) | 25페이지 | 가격 400원

목차

자료구조에 나오는 트리에대한 강의자료임돠

본문내용

void insert_node(tree_pointer *node, int num)
/* 트리내의 노드가 num을 가리키고 있으면 아무 일도 하지 않음;
그렇지 않은 경우는 data=num인 새 노드를 첨가 */
{
tree_pointer ptr, temp = modified_search(*node, num);
if (temp || !(*node)) {
/* num이 트리내에 없음 */
ptr = (tree_pointer)malloc(sizeof(node)) ;
if (IS_FULL(ptr)) {
fprintf(stderr, "The memory is full
");
exit(1);
}
ptr->data = num;
ptr->left_child = ptr->right_child = NULL;
if (*node) /* temp의 자식으로 삽입 */
if (num < temp->data) temp->left_child = ptr;
else temp->right_child = ptr;
else *node = ptr:
}
}

이 자료와 함께 구매한 자료

      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서