이진 트리 (Binary Tree)
각각의 노드의 자식노드 수가 2개 이하로 구성되어 있는 트리1. 정이진 트리(Full Binary Tree) : 자식 노드가 0 또는 2개인 이진트리, 잎새노드를 제외한 모든 노드가 자식노드를 2개 가진 트리 1 / \ 2 3 / \ 4 5 2. 완전 이진 트리 (Complete Binary Tree) : 왼쪽부터 채워져 있는 이진 트리 마지막 레벨을 제외하고는 모든 레벨이 완전히 채워져 있고 마지막 래밸의 경우 왼쪽부터 채워져 있음 1 / \ 2 3 / \ / \ 4 5 6..
자료구조&알고리즘/C++
2024. 12. 16. 20:59
