자료구조&알고리즘/자료구조

[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..

자료구조&알고리즘/자료구조

[JS][자료구조] 트리(Tree)

⚡정의 그래프의 일종으로 두 노드 사이의 하나의 간선만 연결되어 있는, 최소 연결과 계층 형태의 비선형 자료구조 📚트리 구조 및 용어 노드 : 하나 이상의 값을 갖는 객체 단위 간선 : 두 노드를 연결하는 선 루트 노드 : 부모가 없는 최상위 노드 단말 노드 : 자식이 없는 노드 부모 노드 : 특정 Sub-Tree 내에서의 상위 노드 자식 노드 : 특정 Sub-Tree 내에서의 하위 노드 📚트리 특징 노드 크기(size) : 자신을 포함한 모든 자손의 노드 개수 노드 깊이(depth) : 루트에서 특정 노드에 도달하기 위한 간선의 개수 노드 레벨(level) : 트리의 특정 깊이를 가지는 노드의 집합 노드 차수(degree) : 노드가 지닌 가지의 수 트리 차수(tree degree) : 트리의 최대 차..

놀이터주인장
'자료구조&알고리즘/자료구조' 카테고리의 글 목록