반응형 힙트리1 C# 힙 트리(Heap tree) 구현 힙 트리(Heap tree) 구현완전 이진 트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조이다. 힙 트리(Heap)의 종류최대 힙(max heap)부모 노드의 키 값이 자식 노드의 키 값보다 크거나 같은 완전 이진 트리key(부모 노드) >= key(자식 노드)최소 힘(min heap)부모 노드의 키 값이 자식 노드의 키 값보다 작거나 같은 완전 이진 트리key(부모 노드) >= key(자식 노드) 힙 트리(Heap tree)의 구현힙을 저장하는 표준적인 자료구조는 배열이다.구현을 쉽게 하기 위하여 배열의 첫 번째 인덱스인 0은 사용하지 않는다.특정 위치의 노드 번호는 새로운 노드가 추가되어도 변하지 않는다. 예를 들어 루트 노드의 오른쪽 노드의 번호는 항상 3이다.힙에서의 부모 노드와 자식 노드.. 2024. 2. 5. 이전 1 다음
