자료구조 2_3트리 소스(C언어)
- 최초 등록일
- 2011.12.15
- 최종 저작일
- 2011.11
- C언어
- 가격 1,000원
소개글
삽입, 삭제, 검색, 출력 가능한 2_3트리입니다.
컴파일 실행환경
Microsoft Visual C++ 6
본문내용
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <limits.h>
#define STACK_SIZE 15 //스택 크기
#define QUEUE_SIZE 1000 //큐 크기
typedef struct two_three_tree_node *node_pointer;
typedef struct two_three_tree_node{
double l_data;
double r_data;
node_pointer l_child_link;
node_pointer m_child_link;
node_pointer r_child_link;
};
node_pointer t = (node_pointer) malloc (sizeof(two_three_tree_node)); //루트가 될 t malloc
double mid; //split 호출시 중간값
node_pointer t_stack[STACK_SIZE]; //부모노드를 저장하기 위한 스택
int stack_point;
node_pointer que[QUEUE_SIZE]; //트리 출력을 위한 큐
int front=-1;
int rear=-1;
참고 자료
없음