Heap: Difference between revisions
Jump to navigation
Jump to search
| Line 13: | Line 13: | ||
=Supported Operations= | =Supported Operations= | ||
==<tt>INSERT</tt>== | |||
==<tt>EXTRACT-MIN</tt>== | |||
Revision as of 21:45, 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.