Heap: Difference between revisions
Jump to navigation
Jump to search
(→INSERT) |
|||
| Line 16: | Line 16: | ||
Insert a node in the tree. | Insert a node in the tree. | ||
==<tt> | ==<tt>REMOVE-MIN</tt>== | ||
Remove the node whose key has the minimum value. | |||
Revision as of 21:46, 9 October 2021
External
Internal
Overview
This article is about binary heaps. A binary heap data structure is an array where data is placed to form a complete binary tree, plus the index of the last node in the heap. Each element of the array contains a pointer to tree nodes. Each node contains at least a key.
More details CLRS page 151, page 1177.
Supported Operations
INSERT
Insert a node in the tree.
REMOVE-MIN
Remove the node whose key has the minimum value.