Min-max heaps were introduced in [ASSS86] as an efficient way to support heap operations for both minimum and maximum values. Structurally, the min-max heap levels alternate between min-heap condition and max-heap, and hence evaluates grandchildren/grandparents during insertion or search. Min-max heaps can also be generalized to find the k-th smallest element in O(1) time.

# Generalized heaps

**27**
*Thursday*
Oct 2016

Posted Algorithms, Data structures, Heaps, Java, Mathematics

in