Category:Binary heap

From LiteratePrograms
Jump to: navigation, search

A binary heap is a simple concrete heap data structure using a binary tree. Binary heaps perform all operations in O(log n) time, except examining the root (minimum/maximum) element, which is constant time. They do not support a merge operation. They are often represented as complete binary trees stored implicitly in arrays; this representation is used in heapsort, for example.

hijacker
hijacker
hijacker
hijacker

Pages in category "Binary heap"

The following 2 pages are in this category, out of 2 total.