트리와 잣의 데이터 구조 및 변환
트리의 저장 방식
부모 표현법
각 노드를 배열로 관리하며, 각 요소는 데이터와 부모의 인덱스를 포함한다.
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에 게시됨
이진 트리와 힙 구조의 핵심 개념 및 응용
트리 구조 개요
트리는 계층적 관계를 표현하는 비선형 자료구조로, 유한 개의 노드로 구성된다. 루트 노드에서 시작하여 각 노드는 자식 노드들을 가질 수 있으며, 전체 구조는 순환하지 않는다.
기본 용어
노드의 차수(Degree): 자식 노드의 수. 예를 들어 A 노드가 3개의 자식을 가지면 차수는 3.
단말 노드(Leaf Node): 자식이 없는 노드.
부모/자식 노 ...
7월 24일 23:35에 게시됨