{"_id":"107w-heap","name":"107w-heap","dist-tags":{"latest":"1.0.0"},"versions":{"1.0.0":{"name":"107w-heap","version":"1.0.0","main":"index.js","description":"提供js堆排序(优先级队列)数据结构","keywords":["heap","heapSort","BigHeap"],"license":"ISC","_id":"107w-heap@1.0.0","_nodeVersion":"16.13.2","_npmVersion":"8.1.2","dist":{"integrity":"sha512-yxkOeFlCLgRI3fpyN0hBxFVZxfBBDdiyFKBG7f61Dl+AQ1B03DCse+jxYH5sBEBtin5j+gqn5yckL8lzVcy5Yw==","shasum":"0b8786d6ae2d6fa77ec3f1bbd1f4261ba7971eb6","tarball":"https://registry.npmjs.org/107w-heap/-/107w-heap-1.0.0.tgz","fileCount":3,"unpackedSize":2446,"signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIQCZRHuHyG1O+cBh27bOvkx6zCqfzaoz0FAI8OEKY2X7lAIge3J+WoGq1GcD4Tkxb3p+yhMWQncs8Gipcua097lB/Ik="}],"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v4.10.10\r\nComment: https://openpgpjs.org\r\n\r\nwsFzBAEBCAAGBQJjQogmACEJED1NWxICdlZqFiEECWMYAoorWMhJKdjhPU1b\r\nEgJ2VmrY/g/+NoWZOVpngdjeiehl1YGnde/Z2OrOuJmxVLGa/O+OnMFr2iQh\r\nmMIzwrAr8KHQ2CxYx9oz2hM/kEOwyg8PT28iEiB2mrMSwI95BNrrvgbXjuZS\r\nt0TgR6Wa8XZzCAAsdIk7iAvKFePlk2X7y74TZykm4cTewus5Y9ursOr4lBIH\r\nczOPJJEyClqXqOs06czUhoJ1qkx6/xgFW141N9sBtQEtAScq6LvulAXbtiA2\r\nwh3K3+SqobyvNAKeqZWRj83ylAO5tGoMkbx66nch2mrzCTrQesN/cVl1A67J\r\nqz4FzniTkwXiHl55sdw1zkzfGjiI77MNRZtqtu164z6Jd2dE3JQwlM5B2XMT\r\n6BdscPERk4B/hoBVXz6B6SkOS2filtdaenOaoVSx/yHEAHfYGUxi9n+v9jkp\r\nQ6nlGh416cGpVuzhBmZbfvJyp5YF1nOanSrwh3iFT58OxFwgXx7U3P0MZsBl\r\ndVaBuDib9jiPSJ6sfcJ2xI4XT2EG5k0ydgl0J0FbRlViB1ztdxu+b0OebRNP\r\noZSNY5Qh+tfYRrQ6iCtGCf5FZtlEe4ybUgdzqTx8ojOg5/j94ShctqPRq1cp\r\nnSHSOX3Rpoh5JkzkzI7VicGomb7eD/BmSVR0ANxOe69yS9tmO7tzRGWbjnT4\r\nYgACIjF2/Qn5ziOsmWkH72oqF768iehEg14=\r\n=Ti/v\r\n-----END PGP SIGNATURE-----\r\n"},"_npmUser":{"name":"107w","email":"1319677040@qq.com"},"directories":{},"maintainers":[{"name":"107w","email":"1319677040@qq.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/107w-heap_1.0.0_1665304614143_0.46286198783390886"},"_hasShrinkwrap":false}},"time":{"created":"2022-10-09T08:36:54.143Z","1.0.0":"2022-10-09T08:36:54.327Z","modified":"2022-10-09T08:36:54.491Z"},"maintainers":[{"name":"107w","email":"1319677040@qq.com"}],"description":"提供js堆排序(优先级队列)数据结构","keywords":["heap","heapSort","BigHeap"],"license":"ISC","readme":"## 安装\r\n```\r\nnpm install 107w-heap\r\n```\r\n\r\n## 导入\r\n```js\r\nconst Heap = require('107w-heap')\r\n```\r\n## 实例\r\n```js\r\nconst Heap = require('107w-heap')\r\n// 默认最小堆\r\nconst heap = new Heap()\r\nconst arr = [5, 4, 3, 2, 1, 0]\r\nconst res = []\r\nfor(let item of arr) {\r\n  heap.insert(item)\r\n}\r\nwhile(heap.count) {\r\n  res.push(heap.delMax())\r\n}\r\n// res [0,1,2,3,4,5]\r\n```\r\n\r\n## 方法 & 属性\r\n```js\r\n// 向堆插入元素\r\nheap.insert()\r\n\r\n// 删除并返回堆顶元素\r\nheap.delMax()\r\n\r\n// 堆元素个数\r\nheap.count\r\n\r\n// 创建堆实例，可以传参自定义比较回调函数，默认创建最小堆\r\n// 创建最大堆\r\nnew Heap(function(i, j) {return this.heap[i] < this.heap[j];})\r\n\r\n```\r\n\r\n## 开源协议\r\nISC","readmeFilename":"README.md"}