diff options
| author | Tavian Barnes <tavianator@tavianator.com> | 2018-02-01 06:57:14 -0500 |
|---|---|---|
| committer | Tavian Barnes <tavianator@tavianator.com> | 2018-02-01 06:57:14 -0500 |
| commit | 113edac300ca54359d34c748c2b7057ba493ab4e (patch) | |
| tree | da6999455ab581044f5fbd201a77b1f343f74ed6 /bftw.h | |
| parent | 54696b2e975c8ca9979743be98187d733ce64de4 (diff) | |
| download | bfs-113edac300ca54359d34c748c2b7057ba493ab4e.tar.xz | |
bftw: Fix the heap implementation
There were two problems:
- bubble_down() would always bubble the entry all the way down the heap,
instead of stopping at the appropriate place
- remove() may need to bubble the replacement entry *up* the heap, if it
came from a different subtree
Diffstat (limited to 'bftw.h')
0 files changed, 0 insertions, 0 deletions