Skip to content
Commit cd7c78e9 authored by Sayooj K Karun's avatar Sayooj K Karun Committed by Fabio Baltieri
Browse files

lib: min_heap: Add min-heap data structure



Introduce a binary min-heap implementation as a generic data structure
for use in kernel and application code. A min-heap always maintains
the smallest element at the root, making insertion and removal of the
minimum element efficient (O(log n)).

The API allows both static and dynamic initialization, supports custom
comparators.

Signed-off-by: default avatarSayooj K Karun <sayooj@aerlync.com>
parent b2e13bd6
Loading
Loading
Loading
Loading
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please to comment