Add binary_heap. Push, pop, and custom comparators working. - Githubissues

ufosc / manim-data-structures

A Manim plugin that contains common data structures to create Manimations.

https://manim-data-structures.readthedocs.io

MIT License

6 stars 40 forks source link

Add binary_heap. Push, pop, and custom comparators working. #20

Closed blahnikkai closed 8 months ago

blahnikkai commented 8 months ago

Fix issue #16

Overview: What does this pull request change?

Implements push and pop to a binary heap
Includes custom comparator to easily make a min or max heap

Further Information and Comments

Reconstructs the nary_tree object on every change to the tree. This is inefficient, but insert_node messes up the tree, and I couldn't find a way to change the value of nodes, which is necessary for swapping values during heapify.

Reviewer Checklist

[ ] The PR title is descriptive enough for the changelog, and the PR is labeled correctly
[ ] If applicable: newly added code segments are adequately covered by tests
[ ] If applicable: newly added non-private functions and classes have a docstring including a short summary and a PARAMETERS section