목록힙구현 (1)

몸과 마음이 건전한 SW 개발자

자바스크립트 Heap [최소힙 구현]

구현 class heapq { constructor() { this.heap = []; }; size() { return this.heap.length; }; swap(left, right) { [this.heap[left], this.heap[right]] = [this.heap[right], this.heap[left]]; }; heappush(value) { this.heap.push(value); this.bubbleUp(); }; bubbleUp() { let son = this.heap.length - 1; let parent = Math.floor((son - 1) / 2); while (parent >= 0 && this.heap[son] < this.heap[parent]) { this...
개발 언어 입문/자바스크립트 문법 2024. 3. 25. 02:49
이전 Prev 1 Next 다음