웅재의 코딩세상

모든 Internal node가 두개 이하의 자식을 갖는 트리를 의미한다. Left child와 Right child 두개의 자식을 가질 수 있다. Full Binary Tree - 마지막 레벨을 제외한 모든 레벨에 노드가 꽉 차있다. 레벨과 노드의 수 관계 - 레벨이 d일 때, 트리의 노드 수 N은 다음과 같다. - N개의 노드를 가진 이진트리의 레벨 d는 다음과 같다. Complete Binary Tree - 모든 레벨에 노드가 꽉 차있음 힙은 완전이진트리 기반 자료구조이며 최댓값 혹인 최솟값을 빠르게 찾을 수 있는 자료구조이다. 이진트리 구현하기 - node 구조체 struct Node { int data; Node* parent; // 부모 노드 Node* leftChild; // 왼쪽 자식 노드..