{"id":5585,"date":"2023-06-25T09:54:42","date_gmt":"2023-06-25T13:54:42","guid":{"rendered":"https:\/\/www.cloudsurph.com\/?p=5585"},"modified":"2023-06-25T09:55:05","modified_gmt":"2023-06-25T13:55:05","slug":"removing-elements-from-the-heap-in-javascript","status":"publish","type":"post","link":"https:\/\/www.cloudsurph.com\/removing-elements-from-the-heap-in-javascript\/","title":{"rendered":"Removing Elements from the Heap in JavaScript"},"content":{"rendered":"

In this article, we will explain How to Removing Elements from the Heap in JavaScript. A heap is a tree-like data structure. Eventually, the type of heap we will use for our objectives will be a binary tree.<\/p>\n

Whenever a new element is inserted into a heap, it is placed next to the rightmost node of the lower layer.<\/p>\n

Here we can say, a heap only allows us the deletion of the root element, which leaves us with a completely distorted heap.<\/p>\n

If you want then buy a good, reliable, secure web\u00a0hosting<\/a>\u00a0service \u00a0from here:\u00a0click here<\/a><\/strong><\/em><\/h5>\n

Hence, we first have to reinstate the complete binary tree property by moving the last node of the heap to the root.<\/p>\n

Now, we need to bubble this misplaced value down until the heap property is back in place like the below code:<\/p>\n

\r\ndelete() {\r\nvar item = this.heap.shift();\r\nthis.heap.unshift(this.heap.pop());\r\nvar index = 0;\r\nvar leftChild = this.leftChildIndex(index);\r\nvar rightChild = this.rightChildIndex(index);\r\nwhile(this.heap[leftChild] && this.heap[leftChild] > this.heap[index] || this.heap[rightChild] > this.heap[index]){\r\nvar max = leftChild;\r\nif(this.heap[rightChild] && this.heap[rightChild] > this.heap[max]){\r\nmax = rightChild\r\n}\r\nthis.swap(max, index);\r\nindex = max;\r\nleftChild = this.leftChildIndex(max);\r\nrightChild = this.rightChildIndex(max);\r\n}\r\nreturn item;\r\n}\r\n<\/pre>\n
Firstly, the method starts by harvesting the longest element -therefore the first element in the array representation of the heap.<\/p>\n
Previous JavaScript Articles<\/h3>\n