Heap: Difference between revisions

From NovaOrdis Knowledge Base
Jump to navigation Jump to search
Line 8: Line 8:
=Overview=
=Overview=


A '''binary heap''' data structure is an array where data is placed to form a complete [[Tree_Concepts#Binary_Tree|binary tree]], plus the index of the last node in the heap.
This article is about '''binary heaps'''. A binary heap data structure is an array where data is placed to form a complete [[Tree_Concepts#Binary_Tree|binary tree]], plus the index of the last node in the heap.


<font color=darkkhaki>More details [[CLRS]] page 151, page 1177.</font>
<font color=darkkhaki>More details [[CLRS]] page 151, page 1177.</font>

Revision as of 21:38, 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.

More details CLRS page 151, page 1177.