이진 트리와 힙 구조의 핵심 개념 및 응용
트리 구조 개요
트리는 계층적 관계를 표현하는 비선형 자료구조로, 유한 개의 노드로 구성된다. 루트 노드에서 시작하여 각 노드는 자식 노드들을 가질 수 있으며, 전체 구조는 순환하지 않는다.
기본 용어
노드의 차수(Degree): 자식 노드의 수. 예를 들어 A 노드가 3개의 자식을 가지면 차수는 3.
단말 노드(Leaf Node): 자식이 없는 노드.
부모/자식 노 ...
7월 24일 23:35에 게시됨