Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Appearance settings

[FEATURE]Add Binary Heap Algorithm (Min Heap) in C #1496

Copy link
Copy link
@mad-alpha

Description

@mad-alpha
Issue body actions

Detailed description

### PROPOSAL

Add a Min Binary Heap implementation in C (under Binary tree in c folder) — a tree-based data structure that keeps the smallest element at the root, ensuring efficient retrieval in constant time.

The implementation supports key heap operations such as insertion, extraction, search, and display, with proper memory management and clear documentation.

⚙️ Features

Insert: Adds an element while maintaining the heap property (heapify-up).

Extract Min: Removes and returns the smallest element (heapify-down).

Search: Linear search for a given value.

Display: Prints all elements in array order.

Dynamic memory management to avoid leaks.

⏱️ Time Complexity

Insert: O(log n)

Extract Min: O(log n)

Search: O(n)

Get Min (Peek): O(1)

Display: O(n)

Context

Please assign this to me as I want to contribute under Hacktoberfest2025.

Possible implementation

Below is the implementation of Min Binary heap in C :

Min Binary Heap.c

Additional information

No response

Metadata

Metadata

Assignees

No one assigned

    Labels

    enhancementNew feature or requestNew feature or request

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions

      Morty Proxy This is a proxified and sanitized view of the page, visit original site.