{"bugs":{"url":"http://github.com/tjfontaine/node-binaryheap/issues"},"dist":{"shasum":"0d6136c84e9f1a5a90c0b97178c3e00df59820d6","tarball":"https://registry.npmjs.org/binaryheap/-/binaryheap-0.0.3.tgz","integrity":"sha512-9JFb4Yt5R9FZwbJaxOayF+T5sxn5eiU2NA9/LOeI1g2FUFRTdxpdmWppikO4O5AbNze8s0sL6ZuFxB1y4Ay8GA==","signatures":[{"sig":"MEUCIQDR3apn/ufkBYrVmiMwgMIoq3aeLOBAEydHGUd6T6t2+gIgak1D6pNkVDIEPXdCRQO4oR7Tp357D9m18eCVOsgm06M=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}]},"main":"binaryheap.js","name":"binaryheap","_from":".","author":{"url":"http://atxconsulting.com","name":"Timothy J Fontaine","email":"tjfontaine@gmail.com"},"readme":"BinaryHeap\n==========\n\nBasic binary heap tree using linked lists\n\nUsage\n-----\n\n```javascript\nvar BinaryHeap = require('binaryheap');\nvar heap = new BinaryHeap();\n\nvar a = [6, 5, 3, 1, 8, 7, 2, 4];\n\na.forEach(function (k) {\n  heap.insert({ value: k }, k);\n});\n\nheap.print();\n\nwhile (heap.length) {\n  console.log('popping', heap.pop().value);\n}\n```\n\nBy default it stores as a max-heap, if you pass truthy to the constructor though\nit will behave as a min-heap.\n\nMethods\n-------\n\n * `insert(obj, key)` -- obj can be any new or existing object, and key is any\nvalue that behaves sanely with `>` or `<`\n * `pop()` -- removes and returns the maximum or minimum object from the root\nof the heap\n * `remove(obj)` -- removes a previously inserted object from the heap\n * `print()` -- mostly for debugging purposes prints a graphviz dot style\ndigraph to confirm ordering\n\nMembers\n-------\n\n * `length` -- number of objects currently in the heap\n","engines":{"node":">= 0.6.0"},"scripts":{"test":"node test"},"_npmUser":{"name":"tjfontaine","email":"tjfontaine@gmail.com"},"homepage":"http://github.com/tjfontaine/node-binaryheap","keywords":["balanced","binary","heap","minheap","maxheap"],"repository":{"url":"http://github.com/tjfontaine/node-binaryheap.git","type":"git"},"_npmVersion":"1.2.14","description":"A simple binary heap","maintainers":[{"name":"tjfontaine","email":"tjfontaine@gmail.com"}],"readmeFilename":"README.md","devDependencies":{"tap":">= 0.4.0"},"_id":"binaryheap@0.0.3","version":"0.0.3"}