이전 포스팅 알고리즘 분석 | 자료구조 | 이진트리 종류 | Full binary | Complete binary 이진트리의 개념과 종류 이진트리(Binary Tree)란, 각 노드가 최대 두 개의 자식 노드를 가질 수 있는 트리 구조를 말합니다. 이진트리에서는 각 노드는 하나의 값과, 왼쪽 자식 노드와 오른쪽 자식 jelong.tistory.com Heap 힙 데이터 구조 힙(Heap)은 내부 노드에 키(Key)를 저장하며 다음과 같은 성질을 만족하는 이진트리(Binary Tree) 구조를 말합니다: 힙 순서(Heap Order) : 루트를 제외한 모든 내부 노드 v 에 대해서 key(v) ≥ key(parent(v)) 가 성립합니다. 즉, 모든 내부 노드의 키는 그것의 부모 노드의 키보다 크거나 같습..

이전 포스팅 알고리즘 분석 | 데이터 구조 Rooted Tree | Tree ADT | 전위, 중위, 후위 순회 루트 트리(Rooted Tree) Tree 자료 구조는 많은 컴퓨터 과학 분야에서 활용되며, 이진 검색 트리나 허프만 코딩 등의 알고리즘에서 매우 중요한 역할을 합니다. 이러한 Tree 자료 구조를 다루기 위해서 jelong.tistory.com 링크드 구조(Linked Structure) 링크드 구조는 각 노드가 자신이 저장하는 요소와 부모 및 자식 위치의 위치를 참조하는 객체로 표시되는 데이터 구조입니다. 즉, 각 노드는 해당 노드와 부모, 자식 노드를 가리키는 포인터(참조)들을 포함하고 있는 구조입니다. 이러한 구조를 사용하여 트리와 같은 계층적 데이터 구조를 나타낼 수 있습니다 예를 들..