JavaScript Algorithm - binaryHeap(maxHeap)
최대 힙(Max 힙이란 무엇일까요?) 최대 힙은 최대 트리면서 완전 이진 트리입니다. 최대 트리 : 각 노드의 키값이 자식노드가 있다면 자식의 키값보다 크거나 같은 트리 완전 이진 트리 : 노드를 삽입할 때 왼쪽부터 차례대로 삽입하는 트리, 자식노드가 반드시 2개 이하인 트리 참고: https://juhee-maeng.tistory.com/94 [자료구조] 힙(Heap)이란? 최대힙(Max Heap)과 최소힙(Min Heap) 힙(Heap) 최대 힙(Max Heap) 최소 힙(Min Heap) 1. 최대 힙(Max Heap) 최대 트리(Max Tree)는 각 노드의 키(Key)값이 (자식 노드가 있다면) 그 자식의 키(Key)값보다 작지 않은(=크거나 같은) 트리이다. 최대 힙(Max H juhee-ma..
Programming Language/JavaScript
2023. 2. 13. 13:55
