search

make-github-pseudonymous-again / js-data-structures

:herb: Data structures for JavaScript
GNU Affero General Public License v3.0
57 stars 3 forks source link

explore other implementations of binomial heaps #4

Closed make-github-pseudonymous-again closed 9 years ago

make-github-pseudonymous-again commented 9 years ago
  1. use a backreference to keep track of nodes instead of swapping childrens
    • faster because we only need to swap values and backreferences
    • additional memory used
  2. implementation only supporting push pop and merge
make-github-pseudonymous-again commented 9 years ago

migrated from https://github.com/aureooms/js-algo/issues/14

make-github-pseudonymous-again commented 9 years ago

migrated to https://github.com/aureooms/js-heap/issues/3