{"_id":"avl","_rev":"2974186","name":"avl","description":"Fast AVL tree for Node and browser","dist-tags":{"latest":"1.5.3"},"maintainers":[{"name":"w8r","email":"info@w8r.name"}],"time":{"modified":"2023-06-15T08:24:56.000Z","created":"2017-04-17T16:05:32.339Z","1.5.3":"2021-08-30T15:05:03.320Z","1.5.2":"2021-07-16T09:21:40.203Z","1.5.1":"2021-06-14T09:17:14.807Z","1.5.0":"2021-05-06T18:42:30.050Z","1.4.4":"2018-09-14T08:30:18.523Z","1.4.3":"2018-05-07T15:26:52.263Z","1.4.2":"2018-04-19T12:51:01.604Z","1.4.1":"2018-01-06T21:58:31.295Z","1.4.0":"2017-08-24T15:05:29.677Z","1.3.0":"2017-08-20T10:38:49.505Z","1.2.0":"2017-08-19T23:19:13.219Z","1.1.3":"2017-08-10T17:32:34.758Z","1.1.2":"2017-08-08T11:45:19.684Z","1.1.1":"2017-08-07T18:28:30.463Z","1.1.0":"2017-08-07T18:18:20.254Z","1.0.1":"2017-04-17T16:05:32.339Z"},"users":{},"author":{"name":"Alexander Milevski","email":"info@w8r.name"},"repository":{"type":"git","url":"git+https://github.com/w8r/avl.git"},"versions":{"1.5.3":{"name":"avl","version":"1.5.3","author":{"name":"Alexander Milevski","email":"info@w8r.name"},"license":"MIT","description":"Fast AVL tree for Node and browser","main":"dist/avl.js","jsnext:main":"src/index","module":"src/index","types":"src/index.d.ts","repository":{"type":"git","url":"git+https://github.com/w8r/avl.git"},"scripts":{"prebuild":"npm run lint","lint":"eslint src","build":"rollup -c && npm run types","types":"tsc --strict src/index.d.ts","prebenchmark":"npm run build","benchmark":"node bench/benchmark.js","start":"npm run test:watch","test:watch":"nodemon --watch src --watch tests --exec 'npm test'","test":"mocha -r reify tests/**/*.test.js && npm run types","prepublish":"npm run build && npm test"},"devDependencies":{"benchmark":"^2.1.4","bintrees":"^1.0.2","chai":"^4.3.4","eslint":"^7.25.0","eslint-config-airbnb-base":"^14.2.1","eslint-plugin-import":"^2.22.1","functional-red-black-tree":"^1.0.1","google-closure-library":"^20210406.0.0","mocha":"^8.3.2","reify":"^0.20.12","rollup":"^2.47.0","rollup-plugin-buble":"^0.19.8","typescript":"^4.2.4"},"keywords":["binary-tree","bst","avl-tree","avl","balanced-search-tree"],"dependencies":{},"gitHead":"426ba35459f1b2a9dc98dfb3b4c2a7f7f0512384","bugs":{"url":"https://github.com/w8r/avl/issues"},"homepage":"https://github.com/w8r/avl#readme","_id":"avl@1.5.3","_nodeVersion":"12.22.5","_npmVersion":"6.14.14","dist":{"shasum":"c1fedf023926fa598f23c9d65481b375af6c328a","size":25739,"noattachment":false,"key":"/avl/-/avl-1.5.3.tgz","tarball":"http://registry.cnpm.dingdandao.com/avl/download/avl-1.5.3.tgz"},"_npmUser":{"name":"w8r","email":"info@w8r.name"},"directories":{},"maintainers":[{"name":"w8r","email":"info@w8r.name"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/avl_1.5.3_1630335903065_0.02140434033062988"},"_hasShrinkwrap":false,"publish_time":1630335903320,"_cnpm_publish_time":1630335903320,"_cnpmcore_publish_time":"2021-12-16T17:35:37.962Z"},"1.5.2":{"name":"avl","version":"1.5.2","author":{"name":"Alexander Milevski","email":"info@w8r.name"},"license":"MIT","description":"Fast AVL tree for Node and browser","main":"dist/avl.js","jsnext:main":"src/index","module":"src/index","types":"src/index.d.ts","repository":{"type":"git","url":"git+https://github.com/w8r/avl.git"},"scripts":{"prebuild":"npm run lint","lint":"eslint src","build":"rollup -c && npm run types","types":"tsc src/index.d.ts tests/types.ts","prebenchmark":"npm run build","benchmark":"node bench/benchmark.js","start":"npm run test:watch","test:watch":"nodemon --watch src --watch tests --exec 'npm test'","test":"mocha -r reify tests/**/*.test.js && npm run types","prepublish":"npm run build && npm test"},"devDependencies":{"benchmark":"^2.1.4","bintrees":"^1.0.2","chai":"^4.3.4","eslint":"^7.25.0","eslint-config-airbnb-base":"^14.2.1","eslint-plugin-import":"^2.22.1","functional-red-black-tree":"^1.0.1","google-closure-library":"^20210406.0.0","mocha":"^8.3.2","reify":"^0.20.12","rollup":"^2.47.0","rollup-plugin-buble":"^0.19.8","typescript":"^4.2.4"},"keywords":["binary-tree","bst","avl-tree","avl","balanced-search-tree"],"dependencies":{},"gitHead":"4143c1f58109b7e675a31371c1d90b092008893d","bugs":{"url":"https://github.com/w8r/avl/issues"},"homepage":"https://github.com/w8r/avl#readme","_id":"avl@1.5.2","_nodeVersion":"12.22.3","_npmVersion":"6.14.13","dist":{"shasum":"dbddf81eee025bb99b57564e8d0e4a50b86e4ef2","size":25729,"noattachment":false,"key":"/avl/-/avl-1.5.2.tgz","tarball":"http://registry.cnpm.dingdandao.com/avl/download/avl-1.5.2.tgz"},"_npmUser":{"name":"w8r","email":"info@w8r.name"},"directories":{},"maintainers":[{"name":"w8r","email":"info@w8r.name"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/avl_1.5.2_1626427300026_0.8766396048453637"},"_hasShrinkwrap":false,"publish_time":1626427300203,"_cnpm_publish_time":1626427300203,"_cnpmcore_publish_time":"2021-12-16T17:35:38.265Z"},"1.5.1":{"name":"avl","version":"1.5.1","author":{"name":"Alexander Milevski","email":"info@w8r.name"},"license":"MIT","description":"Fast AVL tree for Node and browser","main":"dist/avl.js","jsnext:main":"src/index","module":"src/index","types":"src/index.d.ts","repository":{"type":"git","url":"git+https://github.com/w8r/avl.git"},"scripts":{"prebuild":"npm run lint","lint":"eslint src","build":"rollup -c && npm run types","types":"tsc src/index.d.ts tests/types.ts","prebenchmark":"npm run build","benchmark":"node bench/benchmark.js","start":"npm run test:watch","test:watch":"nodemon --watch src --watch tests --exec 'npm test'","test":"mocha -r reify tests/**/*.test.js && npm run types","prepublish":"npm run build && npm test"},"devDependencies":{"benchmark":"^2.1.4","bintrees":"^1.0.2","chai":"^4.3.4","eslint":"^7.25.0","eslint-config-airbnb-base":"^14.2.1","eslint-plugin-import":"^2.22.1","functional-red-black-tree":"^1.0.1","google-closure-library":"^20210406.0.0","mocha":"^8.3.2","reify":"^0.20.12","rollup":"^2.47.0","rollup-plugin-buble":"^0.19.8","typescript":"^4.2.4"},"keywords":["binary-tree","bst","avl-tree","avl","balanced-search-tree"],"dependencies":{},"gitHead":"f8d7a177adf2fe8d47ec9b2a99cc20a3aecbeb7f","bugs":{"url":"https://github.com/w8r/avl/issues"},"homepage":"https://github.com/w8r/avl#readme","_id":"avl@1.5.1","_nodeVersion":"12.22.1","_npmVersion":"6.14.12","dist":{"shasum":"1e5393798a809cda4771da28b0965e4dcc470273","size":25716,"noattachment":false,"key":"/avl/-/avl-1.5.1.tgz","tarball":"http://registry.cnpm.dingdandao.com/avl/download/avl-1.5.1.tgz"},"_npmUser":{"name":"w8r","email":"info@w8r.name"},"directories":{},"maintainers":[{"name":"w8r","email":"info@w8r.name"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/avl_1.5.1_1623662234638_0.5401884054787778"},"_hasShrinkwrap":false,"publish_time":1623662234807,"_cnpm_publish_time":1623662234807,"_cnpmcore_publish_time":"2021-12-16T17:35:38.987Z"},"1.5.0":{"name":"avl","version":"1.5.0","author":{"name":"Alexander Milevski","email":"info@w8r.name"},"license":"MIT","description":"Fast AVL tree for Node and browser","main":"dist/avl.js","jsnext:main":"src/index","module":"src/index","types":"src/index.d.ts","repository":{"type":"git","url":"git+https://github.com/w8r/avl.git"},"scripts":{"prebuild":"npm run lint","lint":"eslint src","build":"rollup -c && npm run types","types":"tsc src/index.d.ts tests/types.ts","prebenchmark":"npm run build","benchmark":"node bench/benchmark.js","start":"npm run test:watch","test:watch":"nodemon --watch src --watch tests --exec 'npm test'","test":"mocha -r reify tests/**/*.test.js && npm run types","prepublish":"npm run build && npm test"},"devDependencies":{"benchmark":"^2.1.4","bintrees":"^1.0.2","chai":"^4.3.4","eslint":"^7.25.0","eslint-config-airbnb-base":"^14.2.1","eslint-plugin-import":"^2.22.1","functional-red-black-tree":"^1.0.1","google-closure-library":"^20210406.0.0","mocha":"^8.3.2","reify":"^0.20.12","rollup":"^2.47.0","rollup-plugin-buble":"^0.19.8","typescript":"^4.2.4"},"keywords":["binary-tree","bst","avl-tree","avl","balanced-search-tree"],"dependencies":{},"gitHead":"815a73503cb83fb41f12d4fc0d9fe5a31369629d","bugs":{"url":"https://github.com/w8r/avl/issues"},"homepage":"https://github.com/w8r/avl#readme","_id":"avl@1.5.0","_nodeVersion":"12.22.1","_npmVersion":"6.14.12","dist":{"shasum":"75881e2ae8c8d95eb4fbae0068fde2b182c87cdc","size":25753,"noattachment":false,"key":"/avl/-/avl-1.5.0.tgz","tarball":"http://registry.cnpm.dingdandao.com/avl/download/avl-1.5.0.tgz"},"_npmUser":{"name":"w8r","email":"info@w8r.name"},"directories":{},"maintainers":[{"name":"w8r","email":"info@w8r.name"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/avl_1.5.0_1620326549893_0.9751224096831479"},"_hasShrinkwrap":false,"publish_time":1620326550050,"_cnpm_publish_time":1620326550050,"_cnpmcore_publish_time":"2021-12-16T17:35:39.263Z"},"1.4.4":{"name":"avl","version":"1.4.4","author":{"name":"Alexander Milevski","email":"info@w8r.name"},"license":"MIT","description":"Fast AVL tree for Node and browser","main":"dist/avl.js","jsnext:main":"src/index","module":"src/index","types":"src/index.d.ts","repository":{"type":"git","url":"git+https://github.com/w8r/avl.git"},"scripts":{"prebuild":"npm run lint","lint":"eslint src","build":"rollup -c && npm run types","types":"tsc src/index.d.ts tests/types.ts","prebenchmark":"npm run build","benchmark":"node bench/benchmark.js","start":"npm run test:watch","test:watch":"nodemon --watch src --watch tests --exec 'npm test'","test":"mocha -r reify tests/**/*.test.js && npm run types","prepublish":"npm run build && npm test"},"devDependencies":{"benchmark":"^2.1.4","bintrees":"^1.0.1","chai":"^4.1.2","eslint":"^5.5.0","eslint-config-airbnb-base":"^13.1.0","eslint-plugin-import":"^2.14.0","functional-red-black-tree":"^1.0.1","google-closure-library":"^20170626.0.0","mocha":"^5.2.0","reify":"^0.17.3","rollup":"^0.65.2","rollup-plugin-buble":"^0.19.2","typescript":"^3.0.3"},"keywords":["binary-tree","bst","avl-tree","avl","balanced-search-tree"],"dependencies":{},"gitHead":"e0c387c1bb63d489733e4bf07794eeeba038a468","bugs":{"url":"https://github.com/w8r/avl/issues"},"homepage":"https://github.com/w8r/avl#readme","_id":"avl@1.4.4","_npmVersion":"6.4.1","_nodeVersion":"8.12.0","_npmUser":{"name":"w8r","email":"info@w8r.name"},"dist":{"shasum":"01026fc8b28f26b25b917fb0f033a37eff3abaf0","size":27677,"noattachment":false,"key":"/avl/-/avl-1.4.4.tgz","tarball":"http://registry.cnpm.dingdandao.com/avl/download/avl-1.4.4.tgz"},"maintainers":[{"name":"w8r","email":"info@w8r.name"}],"directories":{},"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/avl_1.4.4_1536913818272_0.68284441205488"},"_hasShrinkwrap":false,"publish_time":1536913818523,"_cnpm_publish_time":1536913818523,"_cnpmcore_publish_time":"2021-12-16T17:35:39.465Z"},"1.4.3":{"name":"avl","version":"1.4.3","author":{"name":"Alexander Milevski","email":"info@w8r.name"},"license":"MIT","description":"Fast AVL tree for Node and browser","main":"dist/avl.js","jsnext:main":"src/index","module":"src/index","types":"src/index.d.ts","files":["dist","src"],"repository":{"type":"git","url":"git+https://github.com/w8r/avl.git"},"scripts":{"prebuild":"npm run lint","lint":"eslint src","build":"rollup -c build/rollup.config.umd.js && rollup -c build/rollup.config.es6.js && npm run types","types":"tsc src/index.d.ts tests/types.ts","pretest":"rollup -c build/rollup.config.tests.js","prebenchmark":"npm run build","benchmark":"node bench/benchmark.js","start":"npm run test:watch","test:watch":"nodemon --watch src --watch tests --exec 'npm test'","test":"mocha build/tests-bundle.js && npm run types","prepublish":"npm run build && npm test"},"devDependencies":{"benchmark":"^2.1.4","bintrees":"^1.0.1","chai":"^4.1.0","eslint":"^4.2.0","eslint-config-airbnb-base":"^11.2.0","eslint-plugin-import":"^2.7.0","functional-red-black-tree":"^1.0.1","google-closure-library":"^20170626.0.0","mocha":"^3.4.2","nodemon":"^1.11.0","rollup":"^0.45.2","rollup-plugin-buble":"^0.15.0","rollup-plugin-multi-entry":"^2.0.1","rollup-watch":"^4.3.1","source-map-support":"^0.4.15","tern":"^0.21.0","typescript":"^2.4.2"},"keywords":["binary-tree","bst","avl-tree","avl","balanced-search-tree"],"dependencies":{},"gitHead":"ed1109cadc8b36ceba82698fd418d19ec9116f88","bugs":{"url":"https://github.com/w8r/avl/issues"},"homepage":"https://github.com/w8r/avl#readme","_id":"avl@1.4.3","_npmVersion":"5.8.0","_nodeVersion":"8.11.1","_npmUser":{"name":"w8r","email":"info@w8r.name"},"dist":{"shasum":"2aabd46efafcc5fc3c7e2fcdee9ead3f37965b10","size":27424,"noattachment":false,"key":"/avl/-/avl-1.4.3.tgz","tarball":"http://registry.cnpm.dingdandao.com/avl/download/avl-1.4.3.tgz"},"maintainers":[{"name":"w8r","email":"info@w8r.name"}],"directories":{},"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/avl_1.4.3_1525706812175_0.3013040226139101"},"_hasShrinkwrap":false,"publish_time":1525706812263,"_cnpm_publish_time":1525706812263,"_cnpmcore_publish_time":"2021-12-16T17:35:39.767Z"},"1.4.2":{"name":"avl","version":"1.4.2","author":{"name":"Alexander Milevski","email":"info@w8r.name"},"license":"MIT","description":"Fast AVL tree for Node and browser","main":"dist/avl.js","jsnext:main":"src/index","module":"src/index","types":"src/index.d.ts","files":["dist","src"],"repository":{"type":"git","url":"git+https://github.com/w8r/avl.git"},"scripts":{"prebuild":"npm run lint","lint":"eslint src","build":"rollup -c build/rollup.config.umd.js && rollup -c build/rollup.config.es6.js && npm run types","types":"tsc src/index.d.ts tests/types.ts","pretest":"rollup -c build/rollup.config.tests.js","prebenchmark":"npm run build","benchmark":"node bench/benchmark.js","start":"npm run test:watch","test:watch":"nodemon --watch src --watch tests --exec 'npm test'","test":"mocha build/tests-bundle.js && npm run types","prepublish":"npm run build && npm test"},"devDependencies":{"benchmark":"^2.1.4","bintrees":"^1.0.1","chai":"^4.1.0","eslint":"^4.2.0","eslint-config-airbnb-base":"^11.2.0","eslint-plugin-import":"^2.7.0","functional-red-black-tree":"^1.0.1","google-closure-library":"^20170626.0.0","mocha":"^3.4.2","nodemon":"^1.11.0","rollup":"^0.45.2","rollup-plugin-buble":"^0.15.0","rollup-plugin-multi-entry":"^2.0.1","rollup-watch":"^4.3.1","source-map-support":"^0.4.15","tern":"^0.21.0","typescript":"^2.4.2"},"keywords":["binary-tree","bst","avl-tree","avl","balanced-search-tree"],"dependencies":{},"gitHead":"94e88524b420930ff068c7753a9b778eee987802","bugs":{"url":"https://github.com/w8r/avl/issues"},"homepage":"https://github.com/w8r/avl#readme","_id":"avl@1.4.2","_npmVersion":"5.6.0","_nodeVersion":"8.10.0","_npmUser":{"name":"w8r","email":"info@w8r.name"},"dist":{"shasum":"55cef61e6e6ae26a899a929f5c57d25b4afb2cae","size":24356,"noattachment":false,"key":"/avl/-/avl-1.4.2.tgz","tarball":"http://registry.cnpm.dingdandao.com/avl/download/avl-1.4.2.tgz"},"maintainers":[{"name":"w8r","email":"info@w8r.name"}],"directories":{},"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/avl_1.4.2_1524142261490_0.11737590027960088"},"_hasShrinkwrap":false,"publish_time":1524142261604,"_cnpm_publish_time":1524142261604,"_cnpmcore_publish_time":"2021-12-16T17:35:39.959Z"},"1.4.1":{"name":"avl","version":"1.4.1","author":{"name":"Alexander Milevski","email":"info@w8r.name"},"license":"MIT","description":"Fast AVL tree for Node and browser","main":"dist/avl.js","jsnext:main":"src/index","module":"src/index","types":"src/index.d.ts","files":["dist","src"],"repository":{"type":"git","url":"git+https://github.com/w8r/avl.git"},"scripts":{"prebuild":"npm run lint","lint":"eslint src","build":"rollup -c build/rollup.config.umd.js && rollup -c build/rollup.config.es6.js && npm run types","types":"tsc src/index.d.ts tests/types.ts","pretest":"rollup -c build/rollup.config.tests.js","prebenchmark":"npm run build","benchmark":"node bench/benchmark.js","start":"npm run test:watch","test:watch":"nodemon --watch src --watch tests --exec 'npm test'","test":"mocha build/tests-bundle.js && npm run types","prepublish":"npm run build && npm test"},"devDependencies":{"benchmark":"^2.1.4","bintrees":"^1.0.1","chai":"^4.1.0","eslint":"^4.2.0","eslint-config-airbnb-base":"^11.2.0","eslint-plugin-import":"^2.7.0","functional-red-black-tree":"^1.0.1","google-closure-library":"^20170626.0.0","mocha":"^3.4.2","nodemon":"^1.11.0","rollup":"^0.45.2","rollup-plugin-buble":"^0.15.0","rollup-plugin-multi-entry":"^2.0.1","rollup-watch":"^4.3.1","source-map-support":"^0.4.15","tern":"^0.21.0","typescript":"^2.4.2"},"keywords":["binary-tree","bst","avl-tree","avl","balanced-search-tree"],"dependencies":{},"gitHead":"e5b95c75d90c3ea45d549ea4ed095985c51aa833","bugs":{"url":"https://github.com/w8r/avl/issues"},"homepage":"https://github.com/w8r/avl#readme","_id":"avl@1.4.1","_npmVersion":"5.6.0","_nodeVersion":"8.1.3","_npmUser":{"name":"w8r","email":"info@w8r.name"},"dist":{"shasum":"c7ad7b26c7b81fb9919f4561c9601ff4c3e38ad7","size":21388,"noattachment":false,"key":"/avl/-/avl-1.4.1.tgz","tarball":"http://registry.cnpm.dingdandao.com/avl/download/avl-1.4.1.tgz"},"maintainers":[{"name":"w8r","email":"info@w8r.name"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/avl-1.4.1.tgz_1515275910201_0.7977865089196712"},"directories":{},"publish_time":1515275911295,"_hasShrinkwrap":false,"_cnpm_publish_time":1515275911295,"_cnpmcore_publish_time":"2021-12-16T17:35:40.172Z"},"1.4.0":{"name":"avl","version":"1.4.0","author":{"name":"Alexander Milevski","email":"info@w8r.name"},"license":"MIT","description":"AVL tree","main":"dist/avl.js","jsnext:main":"src/index","module":"src/index","types":"src/index.d.ts","files":["dist","src"],"repository":{"type":"git","url":"git+https://github.com/w8r/avl.git"},"scripts":{"prebuild":"npm run lint","lint":"eslint src","build":"rollup -c build/rollup.config.umd.js && rollup -c build/rollup.config.es6.js && npm run types","types":"tsc src/index.d.ts tests/types.ts","pretest":"rollup -c build/rollup.config.tests.js","prebenchmark":"npm run build","benchmark":"node bench/benchmark.js","start":"npm run test:watch","test:watch":"nodemon --watch src --watch tests --exec 'npm test'","test":"mocha build/tests-bundle.js && npm run types","prepublish":"npm run build && npm test"},"devDependencies":{"benchmark":"^2.1.4","bintrees":"^1.0.1","chai":"^4.1.0","eslint":"^4.2.0","eslint-config-airbnb-base":"^11.2.0","eslint-plugin-import":"^2.7.0","functional-red-black-tree":"^1.0.1","google-closure-library":"^20170626.0.0","mocha":"^3.4.2","nodemon":"^1.11.0","rollup":"^0.45.2","rollup-plugin-buble":"^0.15.0","rollup-plugin-multi-entry":"^2.0.1","rollup-watch":"^4.3.1","source-map-support":"^0.4.15","tern":"^0.21.0","typescript":"^2.4.2"},"keywords":["binary-tree","bst","avl-tree","avl","balanced-search-tree"],"dependencies":{},"gitHead":"389ba33883d78a6209bb30e59785582c940199d0","bugs":{"url":"https://github.com/w8r/avl/issues"},"homepage":"https://github.com/w8r/avl#readme","_id":"avl@1.4.0","_npmVersion":"5.3.0","_nodeVersion":"8.0.0","_npmUser":{"name":"w8r","email":"info@w8r.name"},"dist":{"shasum":"32506196632bdfdebfa55b64d6e4bc48c7a234fc","size":18201,"noattachment":false,"key":"/avl/-/avl-1.4.0.tgz","tarball":"http://registry.cnpm.dingdandao.com/avl/download/avl-1.4.0.tgz"},"maintainers":[{"name":"w8r","email":"info@w8r.name"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/avl-1.4.0.tgz_1503587128549_0.777863705297932"},"directories":{},"publish_time":1503587129677,"_hasShrinkwrap":false,"_cnpm_publish_time":1503587129677,"_cnpmcore_publish_time":"2021-12-16T17:35:40.407Z"},"1.3.0":{"name":"avl","version":"1.3.0","author":{"name":"Alexander Milevski","email":"info@w8r.name"},"license":"MIT","description":"AVL tree","main":"dist/avl.js","jsnext:main":"index","module":"src/index","types":"src/index.d.ts","repository":{"type":"git","url":"git+https://github.com/w8r/avl.git"},"scripts":{"prebuild":"npm run lint","lint":"eslint src","build":"rollup -c build/rollup.config.umd.js && rollup -c build/rollup.config.es6.js && npm run types","types":"tsc src/index.d.ts","pretest":"rollup -c build/rollup.config.tests.js","prebenchmark":"npm run build","benchmark":"node bench/benchmark.js","start":"npm run test:watch","test:watch":"nodemon --watch src --watch tests --exec 'npm test'","test":"mocha build/tests-bundle.js","prepublish":"npm run build && npm test"},"devDependencies":{"benchmark":"^2.1.4","bintrees":"^1.0.1","chai":"^4.1.0","eslint":"^4.2.0","eslint-config-airbnb-base":"^11.2.0","eslint-plugin-import":"^2.7.0","functional-red-black-tree":"^1.0.1","google-closure-library":"^20170626.0.0","mocha":"^3.4.2","nodemon":"^1.11.0","rollup":"^0.45.2","rollup-plugin-buble":"^0.15.0","rollup-plugin-multi-entry":"^2.0.1","rollup-watch":"^4.3.1","source-map-support":"^0.4.15","tern":"^0.21.0","typescript":"^2.4.2"},"keywords":["binary-tree","bst","avl-tree","avl","balanced-search-tree"],"dependencies":{},"gitHead":"7b2c87ef69085b94fc7005e8e1c87b83ced170c2","bugs":{"url":"https://github.com/w8r/avl/issues"},"homepage":"https://github.com/w8r/avl#readme","_id":"avl@1.3.0","_npmVersion":"5.3.0","_nodeVersion":"8.1.3","_npmUser":{"name":"w8r","email":"info@w8r.name"},"dist":{"shasum":"3700e0878bc06cc2f53b5d2f4679ae777a31e56c","size":22092,"noattachment":false,"key":"/avl/-/avl-1.3.0.tgz","tarball":"http://registry.cnpm.dingdandao.com/avl/download/avl-1.3.0.tgz"},"maintainers":[{"name":"w8r","email":"info@w8r.name"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/avl-1.3.0.tgz_1503225528335_0.9216424485202879"},"directories":{},"publish_time":1503225529505,"_hasShrinkwrap":false,"_cnpm_publish_time":1503225529505,"_cnpmcore_publish_time":"2021-12-16T17:35:40.682Z"},"1.2.0":{"name":"avl","version":"1.2.0","author":{"name":"Alexander Milevski","email":"info@w8r.name"},"license":"MIT","description":"AVL tree","main":"dist/avl.js","jsnext:main":"index","module":"src/index","types":"src/index.d.ts","repository":{"type":"git","url":"git+https://github.com/w8r/avl.git"},"scripts":{"prebuild":"npm run lint","lint":"eslint src","build":"rollup -c build/rollup.config.umd.js && rollup -c build/rollup.config.es6.js && npm run types","types":"tsc src/index.d.ts","pretest":"rollup -c build/rollup.config.tests.js","prebenchmark":"npm run build","benchmark":"node bench/benchmark.js","start":"npm run test:watch","test:watch":"nodemon --watch src --watch tests --exec 'npm test'","test":"mocha build/tests-bundle.js","prepublish":"npm run build && npm test"},"devDependencies":{"benchmark":"^2.1.4","bintrees":"^1.0.1","chai":"^4.1.0","eslint":"^4.2.0","eslint-config-airbnb-base":"^11.2.0","eslint-plugin-import":"^2.7.0","functional-red-black-tree":"^1.0.1","google-closure-library":"^20170626.0.0","mocha":"^3.4.2","nodemon":"^1.11.0","rollup":"^0.45.2","rollup-plugin-buble":"^0.15.0","rollup-plugin-multi-entry":"^2.0.1","rollup-watch":"^4.3.1","source-map-support":"^0.4.15","tern":"^0.21.0","typescript":"^2.4.2"},"keywords":["binary-tree","bst","avl-tree","avl","balanced-search-tree"],"dependencies":{},"gitHead":"a9dac3311259dd1c392a3ff505f189d70da94935","bugs":{"url":"https://github.com/w8r/avl/issues"},"homepage":"https://github.com/w8r/avl#readme","_id":"avl@1.2.0","_npmVersion":"5.3.0","_nodeVersion":"8.1.3","_npmUser":{"name":"w8r","email":"info@w8r.name"},"dist":{"shasum":"dde8c7c09cd05f811b933788dc4ecc8bb1d220f9","size":21213,"noattachment":false,"key":"/avl/-/avl-1.2.0.tgz","tarball":"http://registry.cnpm.dingdandao.com/avl/download/avl-1.2.0.tgz"},"maintainers":[{"name":"w8r","email":"info@w8r.name"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/avl-1.2.0.tgz_1503184751398_0.4687254910822958"},"directories":{},"publish_time":1503184753219,"_hasShrinkwrap":false,"_cnpm_publish_time":1503184753219,"_cnpmcore_publish_time":"2021-12-16T17:35:40.914Z"},"1.1.3":{"name":"avl","version":"1.1.3","author":{"name":"Alexander Milevski","email":"info@w8r.name"},"license":"MIT","description":"AVL tree","main":"dist/avl.js","jsnext:main":"index","module":"src/index","types":"src/index.d.ts","repository":{"type":"git","url":"git+https://github.com/w8r/avl.git"},"scripts":{"prebuild":"npm run lint","lint":"eslint src","build":"rollup -c build/rollup.config.umd.js && rollup -c build/rollup.config.es6.js","pretest":"rollup -c build/rollup.config.tests.js","prebenchmark":"npm run build","benchmark":"node bench/benchmark.js","start":"npm run test:watch","test:watch":"nodemon --watch src --watch tests --exec 'npm test'","test":"mocha build/tests-bundle.js","prepublish":"npm run build && npm test"},"devDependencies":{"benchmark":"^2.1.4","bintrees":"^1.0.1","chai":"^4.1.0","eslint":"^4.2.0","eslint-config-airbnb-base":"^11.2.0","eslint-plugin-import":"^2.7.0","functional-red-black-tree":"^1.0.1","google-closure-library":"^20170626.0.0","mocha":"^3.4.2","nodemon":"^1.11.0","rollup":"^0.45.2","rollup-plugin-buble":"^0.15.0","rollup-plugin-multi-entry":"^2.0.1","rollup-watch":"^4.3.1","source-map-support":"^0.4.15","tern":"^0.21.0"},"keywords":["binary-tree","bst","avl-tree","avl","balanced-search-tree"],"dependencies":{"typescript":"^2.4.2"},"gitHead":"8dc58a0db1111597005431d25fe553033d7dd5d6","bugs":{"url":"https://github.com/w8r/avl/issues"},"homepage":"https://github.com/w8r/avl#readme","_id":"avl@1.1.3","_npmVersion":"5.3.0","_nodeVersion":"8.0.0","_npmUser":{"name":"w8r","email":"info@w8r.name"},"dist":{"shasum":"e4dfc72375c6a0181f91f743fc04ed38b0360ab3","size":19689,"noattachment":false,"key":"/avl/-/avl-1.1.3.tgz","tarball":"http://registry.cnpm.dingdandao.com/avl/download/avl-1.1.3.tgz"},"maintainers":[{"name":"w8r","email":"info@w8r.name"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/avl-1.1.3.tgz_1502386353606_0.05222200625576079"},"directories":{},"publish_time":1502386354758,"_hasShrinkwrap":false,"_cnpm_publish_time":1502386354758,"_cnpmcore_publish_time":"2021-12-16T17:35:41.142Z"},"1.1.2":{"name":"avl","version":"1.1.2","author":{"name":"Alexander Milevski","email":"info@w8r.name"},"license":"MIT","description":"AVL tree","main":"dist/avl.js","jsnext:main":"index","module":"src/index","types":"src/index.d.ts","repository":{"type":"git","url":"git+https://github.com/w8r/avl.git"},"scripts":{"prebuild":"npm run lint","lint":"eslint src","build":"rollup -c build/rollup.config.umd.js && rollup -c build/rollup.config.es6.js","pretest":"rollup -c build/rollup.config.tests.js","prebenchmark":"npm run build","benchmark":"node bench/benchmark.js","start":"npm run test:watch","test:watch":"nodemon --watch src --watch tests --exec 'npm test'","test":"mocha build/tests-bundle.js","prepublish":"npm run build && npm test"},"devDependencies":{"benchmark":"^2.1.4","bintrees":"^1.0.1","chai":"^4.1.0","eslint":"^4.2.0","eslint-config-airbnb-base":"^11.2.0","eslint-plugin-import":"^2.7.0","functional-red-black-tree":"^1.0.1","google-closure-library":"^20170626.0.0","mocha":"^3.4.2","nodemon":"^1.11.0","rollup":"^0.45.2","rollup-plugin-buble":"^0.15.0","rollup-plugin-multi-entry":"^2.0.1","rollup-watch":"^4.3.1","source-map-support":"^0.4.15","tern":"^0.21.0"},"keywords":["binary-tree","bst","avl-tree","avl","balanced-search-tree"],"dependencies":{"typescript":"^2.4.2"},"gitHead":"d6e80c36f1873374c7167dd71186a7bb48dc9a92","bugs":{"url":"https://github.com/w8r/avl/issues"},"homepage":"https://github.com/w8r/avl#readme","_id":"avl@1.1.2","_npmVersion":"5.3.0","_nodeVersion":"8.0.0","_npmUser":{"name":"w8r","email":"info@w8r.name"},"dist":{"shasum":"a2ad34916b3f705a84dd5dd693c5f007f998c414","size":18948,"noattachment":false,"key":"/avl/-/avl-1.1.2.tgz","tarball":"http://registry.cnpm.dingdandao.com/avl/download/avl-1.1.2.tgz"},"maintainers":[{"name":"w8r","email":"info@w8r.name"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/avl-1.1.2.tgz_1502192718687_0.14616066799499094"},"directories":{},"publish_time":1502192719684,"_hasShrinkwrap":false,"_cnpm_publish_time":1502192719684,"_cnpmcore_publish_time":"2021-12-16T17:35:41.343Z"},"1.1.1":{"name":"avl","version":"1.1.1","author":{"name":"Alexander Milevski","email":"info@w8r.name"},"license":"MIT","description":"AVL tree","main":"dist/avl.js","jsnext:main":"index","module":"src/index","repository":{"type":"git","url":"git+https://github.com/w8r/avl.git"},"scripts":{"prebuild":"npm run lint","lint":"eslint src","build":"rollup -c build/rollup.config.umd.js && rollup -c build/rollup.config.es6.js","pretest":"rollup -c build/rollup.config.tests.js","prebenchmark":"npm run build","benchmark":"node bench/benchmark.js","start":"npm run test:watch","test:watch":"nodemon --watch src --watch tests --exec 'npm test'","test":"mocha build/tests-bundle.js","prepublish":"npm run build && npm test"},"devDependencies":{"benchmark":"^2.1.4","bintrees":"^1.0.1","chai":"^4.1.0","eslint":"^4.2.0","eslint-config-airbnb-base":"^11.2.0","eslint-plugin-import":"^2.7.0","functional-red-black-tree":"^1.0.1","mocha":"^3.4.2","nodemon":"^1.11.0","rollup":"^0.45.2","rollup-plugin-buble":"^0.15.0","rollup-plugin-multi-entry":"^2.0.1","rollup-watch":"^4.3.1","source-map-support":"^0.4.15"},"keywords":["binary-tree","bst","avl-tree","avl","balanced-search-tree"],"dependencies":{},"gitHead":"3b383c82b6b019a4acb543589c9b89473f0ec64c","bugs":{"url":"https://github.com/w8r/avl/issues"},"homepage":"https://github.com/w8r/avl#readme","_id":"avl@1.1.1","_npmVersion":"5.3.0","_nodeVersion":"8.0.0","_npmUser":{"name":"w8r","email":"info@w8r.name"},"dist":{"shasum":"aa5a7257e4f9942313803cc5fd3cf90f56cdda11","size":16219,"noattachment":false,"key":"/avl/-/avl-1.1.1.tgz","tarball":"http://registry.cnpm.dingdandao.com/avl/download/avl-1.1.1.tgz"},"maintainers":[{"name":"w8r","email":"info@w8r.name"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/avl-1.1.1.tgz_1502130509471_0.8698564397636801"},"directories":{},"publish_time":1502130510463,"_hasShrinkwrap":false,"_cnpm_publish_time":1502130510463,"_cnpmcore_publish_time":"2021-12-16T17:35:41.576Z"},"1.1.0":{"name":"avl","version":"1.1.0","author":{"name":"Alexander Milevski","email":"info@w8r.name"},"license":"MIT","description":"AVL tree","main":"dist/avl.js","jsnext:main":"index","module":"src/index","repository":{"type":"git","url":"git+https://github.com/w8r/avl.git"},"scripts":{"prebuild":"npm run lint","lint":"eslint src","build":"rollup -c build/rollup.config.umd.js && rollup -c build/rollup.config.es6.js","pretest":"rollup -c build/rollup.config.tests.js","prebenchmark":"npm run build","benchmark":"node bench/benchmark.js","start":"npm run test:watch","test:watch":"nodemon --watch src --watch tests --exec 'npm test'","test":"mocha build/tests-bundle.js","prepublish":"npm run build && npm test"},"devDependencies":{"benchmark":"^2.1.4","bintrees":"^1.0.1","chai":"^4.1.0","eslint":"^4.2.0","eslint-config-airbnb-base":"^11.2.0","eslint-plugin-import":"^2.7.0","functional-red-black-tree":"^1.0.1","mocha":"^3.4.2","nodemon":"^1.11.0","rollup":"^0.45.2","rollup-plugin-buble":"^0.15.0","rollup-plugin-multi-entry":"^2.0.1","rollup-watch":"^4.3.1","source-map-support":"^0.4.15"},"keywords":["binary-tree","bst","avl-tree","avl","balanced-search-tree"],"dependencies":{},"gitHead":"1c219bd471d2f61bd7c6b882434d4113a30c7e4d","bugs":{"url":"https://github.com/w8r/avl/issues"},"homepage":"https://github.com/w8r/avl#readme","_id":"avl@1.1.0","_npmVersion":"5.3.0","_nodeVersion":"8.0.0","_npmUser":{"name":"w8r","email":"info@w8r.name"},"dist":{"shasum":"9ae2f673c869f09430258aeb0ce191f2c9bed36c","size":16153,"noattachment":false,"key":"/avl/-/avl-1.1.0.tgz","tarball":"http://registry.cnpm.dingdandao.com/avl/download/avl-1.1.0.tgz"},"maintainers":[{"name":"w8r","email":"info@w8r.name"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/avl-1.1.0.tgz_1502129899135_0.9700848998036236"},"directories":{},"publish_time":1502129900254,"_hasShrinkwrap":false,"_cnpm_publish_time":1502129900254,"_cnpmcore_publish_time":"2021-12-16T17:35:41.768Z"},"1.0.1":{"name":"avl","version":"1.0.1","author":{"name":"Alexander Milevski","email":"info@w8r.name"},"license":"MIT","description":"AVL tree","main":"dist/avl.js","jsnext:main":"dist/avl.es6.js","scripts":{"prebuild":"npm run lint","lint":"eslint src","build":"rollup -c build/rollup.config.umd.js && rollup -c build/rollup.config.es6.js","pretest":"rollup -c build/rollup.config.tests.js","start":"npm run test:watch","test:watch":"nodemon --watch src --watch tests --exec 'npm test'","test":"mocha build/tests-bundle.js","prepublish":"npm run build && npm test"},"devDependencies":{"chai":"^3.5.0","eslint":"^3.18.0","eslint-config-airbnb-base":"^11.1.1","eslint-plugin-import":"^2.2.0","mocha":"^3.2.0","nodemon":"^1.11.0","rollup":"^0.41.6","rollup-plugin-buble":"^0.15.0","rollup-plugin-multi-entry":"^2.0.1","rollup-watch":"^3.2.2","source-map-support":"^0.4.13"},"dependencies":{},"gitHead":"9c302822a5abdcded096a43b3307b96935a5be8e","_id":"avl@1.0.1","_shasum":"e983ac087e48d3cd384b99fcd0c29d5dbc200d2d","_from":".","_npmVersion":"3.10.10","_nodeVersion":"7.2.1","_npmUser":{"name":"w8r","email":"info@w8r.name"},"dist":{"shasum":"e983ac087e48d3cd384b99fcd0c29d5dbc200d2d","size":9211,"noattachment":false,"key":"/avl/-/avl-1.0.1.tgz","tarball":"http://registry.cnpm.dingdandao.com/avl/download/avl-1.0.1.tgz"},"maintainers":[{"name":"w8r","email":"info@w8r.name"}],"_npmOperationalInternal":{"host":"packages-18-east.internal.npmjs.com","tmp":"tmp/avl-1.0.1.tgz_1492445131690_0.5398857595864683"},"directories":{},"publish_time":1492445132339,"_hasShrinkwrap":false,"_cnpm_publish_time":1492445132339,"_cnpmcore_publish_time":"2021-12-16T17:35:41.977Z"}},"readme":"# AVL tree [![npm version](https://badge.fury.io/js/avl.svg)](https://badge.fury.io/js/avl) \n\n[AVL-tree](https://en.wikipedia.org/wiki/AVL_tree): **[fast](#benchmarks)**(non-recursive) and **simple**(< 500 lines of code)\n\n![AVL-tree](https://upload.wikimedia.org/wikipedia/commons/a/ad/AVL-tree-wBalance_K.svg)\n\n| Operation     | Average       | Worst case   |\n| ------------- | ------------- | ------------ |\n| Space         | **O(n)**      | **O(n)**     |\n| Search        | **O(log n)**  | **O(log n)** |\n| Insert        | **O(log n)**  | **O(log n)** |\n| Delete        | **O(log n)**  | **O(log n)** |\n\n\n## Install\n\n```shell\nnpm i -S avl\n```\n\n```js\nimport AVLTree from 'avl';\nconst tree = new AVLTree();\n```\n\nOr get it from CDN\n```html\n<script src=\"https://unpkg.com/avl\"></script>\n<script>\n  var tree = new AVLTree();\n  ...\n</script>\n```\nOr use the compiled version 'dist/avl.js'.\n\n[Try it in your browser](https://npm.runkit.com/avl)\n\n## API\n\n* `new AVLTree([comparator], [noDuplicates:Boolean])`, where `compare` is optional comparison function\n* `tree.insert(key:any, [data:any])` - Insert item\n* `tree.remove(key:any)` - Remove item\n* `tree.find(key):Node|Null` - Return node by its key\n* `tree.at(index:Number):Node|Null` - Return node by its index in sorted order of keys\n* `tree.contains(key):Boolean` - Whether a node with the given key is in the tree\n* `tree.forEach(function(node) {...}):Tree` In-order traversal\n* `tree.range(lo, high, function(node) {} [, context]):Tree` - Walks the range of keys in order. Stops, if the visitor function returns a non-zero value.\n* `tree.keys():Array<key>` - Returns the array of keys in order\n* `tree.values():Array<*>` - Returns the array of data fields in order\n* `tree.pop():Node` - Removes smallest node\n* `tree.popMax():Node` - Removes highest node\n* `tree.min():key` - Returns min key\n* `tree.max():key` - Returns max key\n* `tree.minNode():Node` - Returns the node with smallest key\n* `tree.maxNode():Node` - Returns the node with highest key\n* `tree.prev(node):Node` - Predecessor node\n* `tree.next(node):Node` - Successor node\n* `tree.load(keys:Array<*>, [values:Array<*>], presort = false):Tree` - Bulk-load items\n* `tree.destroy():Tree, tree.clear():Tree` - Empty the tree\n\n**Comparator**\n\n`function(a:key,b:key):Number` - Comparator function between two keys, it returns\n * `0` if the keys are equal\n * `<0` if `a < b`\n * `>0` if `a > b`\n\n The comparator function is extremely important, in case of errors you might end\n up with a wrongly constructed tree or would not be able to retrieve your items.\n It is crucial to test the return values of your `comparator(a,b)` and `comparator(b,a)`\n to make sure it's working correctly, otherwise you may have bugs that are very\n unpredictable and hard to catch.\n\n **Duplicate keys**\n\n By default, tree allows duplicate keys. You can disable that by passing `true`\n as a second parameter to the tree constructor. In that case if you would try to\n instert an item with the key, that is already present in the tree, it will not\n be inserted.\n However, the default behavior allows for duplicate keys, cause there are cases\n where you cannot predict that the keys would be unique (example: overlapping\n points in 2D).\n\n## Example\n\n```js\nimport Tree from 'avl';\n\nconst t = new Tree();\nt.insert(5);\nt.insert(-10);\nt.insert(0);\nt.insert(33);\nt.insert(2);\n\nconsole.log(t.keys()); // [-10, 0, 2, 5, 33]\nconsole.log(t.size);   // 5\nconsole.log(t.min());  // -10\nconsole.log(t.max());  // -33\n\nt.remove(0);\nconsole.log(t.size);   // 4\n```\n\n**Custom comparator (reverse sort)**\n\n```js\nimport Tree from 'avl';\n\nconst t = new Tree((a, b) => b - a);\nt.insert(5);\nt.insert(-10);\nt.insert(0);\nt.insert(33);\nt.insert(2);\n\nconsole.log(t.keys()); // [33, 5, 2, 0, -10]\n```\n\n**Bulk insert**\n\n```js\nimport Tree from 'avl';\n\nconst t = new Tree();\nt.load([3,2,-10,20], ['C', 'B', 'A', 'D'], true);\nconsole.log(t.keys());   // [-10, 2, 3, 20]\nconsole.log(t.values()); // ['A', 'B', 'C', 'D']\n```\n\n## Benchmarks\n\n```shell\nnpm run benchmark\n```\n\n```\nInsert (x1000)\nBintrees x 3,742 ops/sec ±0.89% (90 runs sampled)\nFunctional red black tree x 1,880 ops/sec ±4.02% (78 runs sampled)\nGoogle Closure library AVL x 622 ops/sec ±4.22% (81 runs sampled)\nAVL (current) x 6,151 ops/sec ±8.50% (72 runs sampled)\n- Fastest is AVL (current)\n\nRandom read (x1000)\nBintrees x 7,371 ops/sec ±2.69% (83 runs sampled)\nFunctional red black tree x 13,010 ops/sec ±2.93% (83 runs sampled)\nGoogle Closure library AVL x 27.63 ops/sec ±1.04% (49 runs sampled)\nAVL (current) x 12,921 ops/sec ±1.83% (86 runs sampled)\n- Fastest is AVL (current)\n\nRemove (x1000)\nBintrees x 106,837 ops/sec ±0.74% (86 runs sampled)\nFunctional red black tree x 25,368 ops/sec ±0.89% (88 runs sampled)\nGoogle Closure library AVL x 31,719 ops/sec ±1.21% (89 runs sampled)\nAVL (current) x 108,131 ops/sec ±0.70% (88 runs sampled)\n- Fastest is AVL (current)\n```\n\nAdding google closure library to the benchmark is, of course, unfair, cause the\nnode.js version of it is not optimised by the compiler, but in this case it\nplays the role of straight-forward robust implementation.\n\n## Develop\n\n```shell\nnpm i\nnpm t\nnpm run build\n```\n\n## License\n\nThe MIT License (MIT)\n\nCopyright (c) 2017 Alexander Milevski <info@w8r.name>\n\nPermission is hereby granted, free of charge, to any person obtaining a copy of\nthis software and associated documentation files (the \"Software\"), to deal in\nthe Software without restriction, including without limitation the rights to\nuse, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of\nthe Software, and to permit persons to whom the Software is furnished to do so,\nsubject to the following conditions:\n\nThe above copyright notice and this permission notice shall be included in all\ncopies or substantial portions of the Software.\n\nTHE SOFTWARE IS PROVIDED \"AS IS\", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR\nIMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS\nFOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR\nCOPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER\nIN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN\nCONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.\n","_attachments":{},"homepage":"https://github.com/w8r/avl#readme","bugs":{"url":"https://github.com/w8r/avl/issues"},"license":"MIT"}