Skip to content
Machine Learning Augmented Binary Heap Data Structure
Python
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
.gitignore
LICENSE
README.md
abh_unit_test.py
distribution_binary_heap.py
dummy_list.py
insertion_table.py
item.py
model.py
original_binary_heap.py
print_heap.py
test_distribution_binary_heap.py

README.md

Smart-HEAP

Machine Learning Augmented Binary Heap Data Structure Collaborators: Angelos Pelecanos and Adib Hasan

This is an augmented heap data structure that predicts future operations and optimizes the average cost accordingly. During our testing, we found that our heap does 40% less comparisons on average than classical binary heap. Further details are available in our Medium blog post.

You can’t perform that action at this time.