목록최대힙 (1)

케네스로그

[자료구조/Java] Heap 힙

힙(heap)은 데이터에서 최대값과 최소값을 빠르게 찾기 위해 고안된 완전 이진 트리(Complete Binary Tree)입니다. Heap의 특성 트리에서 사용되었던 노드가 아닌, Array를 활용하여 데이터를 관리합니다. 노드를 삽입하면 배열(트리)의 가장 마지막에 삽입합니다. Top에 위치한 최대값/최솟값을 O(1)의 복잡도로 리턴합니다. 오직 Parent, Child의 비교 규칙만 준수합니다. 힙과 이진탐색트리의 비교 이진탐색트리는 탐색을 위한 자료구조이며, Heap은 최대/최소값을 탐색하기 위한 자료구조 이전에 이진탐색트리(Binary Search Tree)에서는 부모와 자식간의 관계를 유지하는 것이 트리 형성 규칙이었습니다. 힙에서는 기본적으로 부모가 자식보다 크기만 하면 트리를 유지할 수 있..
Dev/자료구조 2022. 1. 25. 16:50
이전 Prev 1 Next 다음