# C-data-structures

[](https://hackmd.io/egkMonQkTLmPyTxzFwhMKw)
[](https://github.com/AngelPn/C-data-structures/actions/workflows/run-test.yml)

Data structures in C

| | Insert | Delete Min | Remove | Find Min |
| --------------- | ------- | ---------- | ------- | -------- |
| **Binary Heap** | O(logn) | O(logn) | O(logn) | O(1) |

| Index | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| ------------- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- |
| Parent | | 0 | 0 | 1 | 1 | 2 | 2 | 3 | 3 | 4 | 4 | 5 |
| Right Child | 2 | 4 | 6 | 8 | 10 | | | | | | | |
| Left Sibling | | | | | 3 | | 5 | | 7 | | 9 | |
| Right Sibling | | 2 | | 4 | | 6 | | 8 | | 10 | | |

## Stack

## Queue

## Binary Heap