트리와 잣의 데이터 구조 및 변환
트리의 저장 방식
부모 표현법
각 노드를 배열로 관리하며, 각 요소는 데이터와 부모의 인덱스를 포함한다.
typedef struct {
TElemType data;
int parent; // 부모 노드의 인덱스
} PTNode;
#define MAX_TREE_SIZE 100
typedef struct {
PTNode nodes[MAX_TREE_SIZE];
int root; // 루트 위치
int count; // 총 노드 수
} PTree;
자식 ...
7월 27일 20:21에 게시됨