자료구조&알고리즘/자료구조
[JS][자료구조] 이진 트리(binary tree)
⚡정의 각각의 노드가 최대 두개의 자식 노드를 가지는 트리 자료구조 📚활용 방식 검색과 정렬 : 이진 탐색 트리와 이진 힙 구현에 활용 허프만 코딩 : 연관 분기 구조 위한 데이터 표현에 활용 📚이진 트리의 종류 포화 이진 트리 (Perfect binary tree) 완전 이진 트리 (Complete binary tree) 정 이진 트리 (Full binary tree) 편향 이진 트리 (Skewed binary tree) 균형 이진 트리 (Balanced binary tree) 📎포화 이진 트리 (Perfect binary tree) 모든 레벨의 노드가 가득 채워져 있는 트리 특징 Leaf 노드를 제외한 모든 자식은 2개의 노드를 보유 노드의 개수 : n = 2^h -1 트리 형태 📎완전 이진 트리(C..
