{"bugs":{"url":"http://github.com/tjfontaine/node-binaryheap/issues"},"dist":{"shasum":"b512028e0f9c55fc1825ba0b788e74e356815b5a","tarball":"https://registry.npmjs.org/binaryheap/-/binaryheap-0.0.1.tgz","integrity":"sha512-NZjCMWJ2G/HJQh/IRuTx2XC3yMtqeqnMvg8fFsSRgw8hk/YN9zKt+1ZoM9pia1N5xPWe6KSmESf7g9g5xeO0DA==","signatures":[{"sig":"MEUCICLagejSB+KVAtGxrEJcUSOsBZCJOO1Zp3nvN+4ZyDgWAiEA8FuRDjvsBQpn4WMEiBflLA0tIE/E96dS4lpWgAT1fv8=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}]},"main":"binaryheap.js","name":"binaryheap","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"},"_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.1.59","description":"A simple binary heap","maintainers":[{"name":"tjfontaine","email":"tjfontaine@gmail.com"}],"_id":"binaryheap@0.0.1","version":"0.0.1"}