algorithm/fucking-algorithm
1
0
Fork 0
mirror of https://github.com/labuladong/fucking-algorithm.git synced 2025-07-05 03:36:39 +08:00
Code Issues Packages Projects Releases Wiki Activity

add vancanhuit's Heap code

Browse Source
This commit is contained in:
labuladong
2020-03-06 07:57:52 +08:00
parent ce3f732f6e
commit ed22d263e3
1 changed files with 2 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
data_structure/binary_heap_implements_priority_queues.md
View File

@ -211,3 +211,5 @@ Binary heap operation is very simple, mainly floating up and down, to maintain t
Priority queues are implemented based on binary heap, with the main operations being insert and delete. Insert is to insert to the end first and then float up to the correct position; Deletion is to reverse the position and then delete, and then sink to the correct position. The core code is only ten lines.
Perhaps this is the power of data structure, simple operation can achieve clever functions, really admire the invention of binary heap algorithm people!
Addition, here is an elegant implementation of Heap with python lambda from [vancanhuit](https://github.com/labuladong/fucking-algorithm/issues/157#issue-576237519).