jwalsh / jwalsh/hy-algorithms

Implement heap data structure and algorithms

Open
#16 0 comments 0 reactions 0 assignees View on GitHub
data-structure difficulty:medium heap
Dominant language
Hy
Stars
2
Forks
0
PR merge metrics
No merged PRs in 30d

Description

Create implementations for heap data structure and related algorithms:

## Data structure implementations:
- Binary heap (min and max heap)
- Fibonacci heap
- Binomial heap
- D-ary heap
- Min-max heap

## Heap operations:
- Build heap in O(n)
- Heapify
- Extract min/max
- Decrease key
- Merge heaps

## Applications:
- Heap sort
- Priority queue
- Dijkstra's algorithm using heap
- K-th largest/smallest element
- Median in a stream
- Merge K sorted arrays

## Requirements:
- Provide detailed complexity analysis for all operations
- Create visualizations for heap operations
- Include comprehensive test cases
- Document practical use cases

This collection will cover heap data structures, which are essential for many efficient algorithms and priority-based operations.

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.