2022.07.25 - [🧐 알고리즘] - [자료구조] 트리(Tree) [자료구조] 트리(Tree) 트리(Tree) 🌲 노드,간선으로 이루어진 비선형 자료 구조 💡 트리의 특징 • 부모노드, 자식노드와 같이 계층구조로 표현되는 비선형 자료구조 • 탐색에 주로 사용 • 루트노드를 제외한 모든 kong-droid.com 트리 자료구조에 이어 이진트리에 대해 알아보겠습니다 🚀 이진트리 (Binary Tree) 영어에서 유추해볼 수 있듯이 이진트리는 💡 모든 노드가 자식 노드를 최대 2개를 가질 수 있는 트리 특징 • n개의 노드는 n-1의 간선을 가짐 • 자식노드는 공백이 될 수도 있음 • 레벨(a)에서 가질 수 있는 최대 노드의 갯수는 2ª 종류 📌 전 이진 트리 (Full Binary Tree) - 각 레..
