C언어로 짠 2-3 트리

소개글

2-3 트리를 C언어로 짠 것입니다. 삽입,삭제와 특정 데이터를 찾는 것까지 완벽합니다. 주석도 최대한 성의껏 달아놓았기 때문에,
2-3 트리에 대한 조금의 지식만 있으시다면, 소스를 이해하시는데 큰 무리가 없을 것입니다.

컴파일 실행환경

C언어로 짠 프로그램 입니다. visual c++에서 돌리면
될것 입니다.

본문내용

#include <stdio.h>
#include <stdlib.h>

/* 2-3 노드의 구조체 정의
* ndata : 노드의 데이터 개수
* ldata, rdata : 노드에 삽입되는 데이터
* tdata : 임시 데이터, 노드의 분할등이 이루어질때 임시로 데이터를 저장한다.
* tchild : 임시 노드, 노드의 분할등이 이루어질때 임시로 노드를 저장한다.
* lchild,mchild,rchild,parent : 노드의 자식 노드와 부모노드
*/

typedef struct NODE23{
int ndata;
int ldata, rdata, tdata;
struct NODE23 *lchild, *mchild, *rchild, *tchild, *parent;

}N23;

/* value 값을 노드의 ldata로 하는 새로운 노드를 생성하는 함수 */
N23 *NewNode(int value)
{
N23 *node;
node = (N23*)malloc(sizeof(N23));
node->ldata = value;
node->ndata = 1;
node->lchild = node->mchild = node->rchild = node->tchild = node->parent= NULL;
node->rdata = node->tdata = 0;
return node;
}

압축파일 내 파일목록

input.txt
2-3Tree.cpp

참고 자료

없음