{"_id":"@types/bintrees","_rev":"3290864","name":"@types/bintrees","description":"TypeScript definitions for bintrees","dist-tags":{"latest":"1.0.6","ts2.0":"1.0.2","ts2.1":"1.0.2","ts2.2":"1.0.2","ts2.3":"1.0.2","ts2.4":"1.0.2","ts2.5":"1.0.2","ts2.6":"1.0.2","ts2.7":"1.0.2","ts2.8":"1.0.2","ts2.9":"1.0.2","ts3.0":"1.0.2","ts3.1":"1.0.2","ts3.2":"1.0.2","ts3.3":"1.0.2","ts3.4":"1.0.3","ts3.5":"1.0.3","ts3.6":"1.0.3","ts3.7":"1.0.3","ts3.8":"1.0.3","ts3.9":"1.0.3","ts4.0":"1.0.3","ts4.1":"1.0.3","ts4.2":"1.0.3","ts4.3":"1.0.3","ts4.4":"1.0.3","ts4.5":"1.0.6","ts4.6":"1.0.6","ts4.7":"1.0.6","ts4.8":"1.0.6","ts4.9":"1.0.6","ts5.0":"1.0.6","ts5.1":"1.0.6","ts5.2":"1.0.6","ts5.3":"1.0.6","ts5.4":"1.0.6","ts5.5":"1.0.6"},"maintainers":[{"name":"types","email":""}],"time":{"modified":"2024-05-23T06:51:15.000Z","created":"2016-11-30T22:03:26.895Z","1.0.6":"2023-11-06T23:54:35.794Z","1.0.5":"2023-10-17T23:10:33.471Z","1.0.4":"2023-09-15T19:22:46.808Z","1.0.3":"2021-02-17T16:28:29.129Z","1.0.2":"2017-07-20T13:52:15.490Z","1.0.1":"2017-02-07T20:18:39.729Z","1.0.0":"2016-11-30T22:03:26.895Z"},"users":{},"repository":{"type":"git","url":"https://github.com/DefinitelyTyped/DefinitelyTyped.git","directory":"types/bintrees"},"versions":{"1.0.6":{"name":"@types/bintrees","version":"1.0.6","description":"TypeScript definitions for bintrees","homepage":"https://github.com/DefinitelyTyped/DefinitelyTyped/tree/master/types/bintrees","license":"MIT","contributors":[{"name":"Cayle Sharrock","githubUsername":"CjS77","url":"https://github.com/CjS77"}],"main":"","types":"index.d.ts","repository":{"type":"git","url":"https://github.com/DefinitelyTyped/DefinitelyTyped.git","directory":"types/bintrees"},"scripts":{},"dependencies":{},"typesPublisherContentHash":"7e6cf71c5b4d4dd6634d9330034ffa3d194fecf868c434ce1d1f92347451840c","typeScriptVersion":"4.5","_id":"@types/bintrees@1.0.6","dist":{"shasum":"7027aa9039013b300f64762e3fddde7e5b3beb0b","size":1804,"noattachment":false,"key":"/@types/bintrees/-/@types/bintrees-1.0.6.tgz","tarball":"http://registry.cnpm.dingdandao.com/@types/bintrees/download/@types/bintrees-1.0.6.tgz"},"_npmUser":{"name":"types","email":"ts-npm-types@microsoft.com"},"directories":{},"maintainers":[{"name":"types","email":""}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/bintrees_1.0.6_1699314875581_0.09424228856924377"},"_hasShrinkwrap":false,"_cnpmcore_publish_time":"2023-11-06T23:54:35.794Z","publish_time":1699314875794,"_source_registry_name":"default","_cnpm_publish_time":1699314875794},"1.0.5":{"name":"@types/bintrees","version":"1.0.5","description":"TypeScript definitions for bintrees","homepage":"https://github.com/DefinitelyTyped/DefinitelyTyped/tree/master/types/bintrees","license":"MIT","contributors":[{"name":"Cayle Sharrock","githubUsername":"CjS77","url":"https://github.com/CjS77"}],"main":"","types":"index.d.ts","repository":{"type":"git","url":"https://github.com/DefinitelyTyped/DefinitelyTyped.git","directory":"types/bintrees"},"scripts":{},"dependencies":{},"typesPublisherContentHash":"2266b95a89a125fc8b0fb7f8bde7724b6f716f5c1470677b7229b4063001c844","typeScriptVersion":"4.5","_id":"@types/bintrees@1.0.5","dist":{"shasum":"f7d7023e0ade36ef320097f4a5799afaca6a8883","size":1800,"noattachment":false,"key":"/@types/bintrees/-/@types/bintrees-1.0.5.tgz","tarball":"http://registry.cnpm.dingdandao.com/@types/bintrees/download/@types/bintrees-1.0.5.tgz"},"_npmUser":{"name":"types","email":"ts-npm-types@microsoft.com"},"directories":{},"maintainers":[{"name":"types","email":""}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/bintrees_1.0.5_1697584233249_0.5497427227159879"},"_hasShrinkwrap":false,"_cnpmcore_publish_time":"2023-10-17T23:10:33.471Z","publish_time":1697584233471,"_source_registry_name":"default","_cnpm_publish_time":1697584233471},"1.0.4":{"name":"@types/bintrees","version":"1.0.4","description":"TypeScript definitions for bintrees","homepage":"https://github.com/DefinitelyTyped/DefinitelyTyped/tree/master/types/bintrees","license":"MIT","contributors":[{"name":"Cayle Sharrock","url":"https://github.com/CjS77","githubUsername":"CjS77"}],"main":"","types":"index.d.ts","repository":{"type":"git","url":"https://github.com/DefinitelyTyped/DefinitelyTyped.git","directory":"types/bintrees"},"scripts":{},"dependencies":{},"typesPublisherContentHash":"bd3b6abc218a0e6a5e35272db7aa74e9f4ffcd12720e5d36dd3d85e6557d1d20","typeScriptVersion":"4.5","_id":"@types/bintrees@1.0.4","dist":{"shasum":"8e3add7c15a16e383deac414597e2fc18a4e3717","size":1859,"noattachment":false,"key":"/@types/bintrees/-/@types/bintrees-1.0.4.tgz","tarball":"http://registry.cnpm.dingdandao.com/@types/bintrees/download/@types/bintrees-1.0.4.tgz"},"_npmUser":{"name":"types","email":"ts-npm-types@microsoft.com"},"directories":{},"maintainers":[{"name":"types","email":""}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/bintrees_1.0.4_1694805766608_0.26222765179060814"},"_hasShrinkwrap":false,"_cnpmcore_publish_time":"2023-09-15T19:22:46.808Z","publish_time":1694805766808,"_source_registry_name":"default","_cnpm_publish_time":1694805766808},"1.0.3":{"name":"@types/bintrees","version":"1.0.3","description":"TypeScript definitions for bintrees","license":"MIT","contributors":[{"name":"Cayle Sharrock","url":"https://github.com/CjS77","githubUsername":"CjS77"}],"main":"","types":"index.d.ts","repository":{"type":"git","url":"https://github.com/DefinitelyTyped/DefinitelyTyped.git","directory":"types/bintrees"},"scripts":{},"dependencies":{},"typesPublisherContentHash":"cf9c1009fabd8c347d8785c8b7c35601339bed58d36e26719b291950d7bce50e","typeScriptVersion":"3.4","_id":"@types/bintrees@1.0.3","dist":{"shasum":"44723d00ec44cc9a6607efd93f6d9837b26d8c48","size":1743,"noattachment":false,"key":"/@types/bintrees/-/@types/bintrees-1.0.3.tgz","tarball":"http://registry.cnpm.dingdandao.com/@types/bintrees/download/@types/bintrees-1.0.3.tgz"},"_npmUser":{"name":"types","email":"ts-npm-types@microsoft.com"},"directories":{},"maintainers":[{"name":"types","email":""}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/bintrees_1.0.3_1613579309029_0.4370790183599611"},"_hasShrinkwrap":false,"publish_time":1613579309129,"_cnpm_publish_time":1613579309129,"_cnpmcore_publish_time":"2021-12-17T00:56:42.438Z"},"1.0.2":{"name":"@types/bintrees","version":"1.0.2","description":"TypeScript definitions for bintrees","license":"MIT","contributors":[{"name":"Cayle Sharrock","url":"https://github.com/CjS77"}],"main":"","repository":{"type":"git","url":"https://www.github.com/DefinitelyTyped/DefinitelyTyped.git"},"scripts":{},"dependencies":{},"peerDependencies":{},"typesPublisherContentHash":"f7f9d352be6b7351eaf3a20ee2b500b141e9d691db449c3aa9bf265a1eecca4a","typeScriptVersion":"2.0","_id":"@types/bintrees@1.0.2","dist":{"shasum":"0dfdce4eeebdf90427bd35b0e79dc248b3d157a6","size":1726,"noattachment":false,"key":"/@types/bintrees/-/@types/bintrees-1.0.2.tgz","tarball":"http://registry.cnpm.dingdandao.com/@types/bintrees/download/@types/bintrees-1.0.2.tgz"},"maintainers":[{"name":"types","email":""}],"_npmUser":{"name":"types","email":"ts-npm-types@microsoft.com"},"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/bintrees-1.0.2.tgz_1500558734435_0.7514787940308452"},"directories":{},"publish_time":1500558735490,"_hasShrinkwrap":false,"_cnpm_publish_time":1500558735490,"_cnpmcore_publish_time":"2021-12-17T00:56:42.658Z"},"1.0.1":{"name":"@types/bintrees","version":"1.0.1","description":"TypeScript definitions for bintrees","license":"MIT","author":"Cayle Sharrock <https://github.com/CjS77>","main":"","repository":{"type":"git","url":"https://www.github.com/DefinitelyTyped/DefinitelyTyped.git"},"scripts":{},"dependencies":{},"peerDependencies":{},"typesPublisherContentHash":"39dc1ca7cb64e10f58a1736d18aae40cd7e7cdb2ba40a2b607d340a9f6119da2","typeScriptVersion":"2.0","_id":"@types/bintrees@1.0.1","dist":{"shasum":"65b8c4893a3a4469d9b05ade6dcec08c22d8b9eb","size":1213,"noattachment":false,"key":"/@types/bintrees/-/@types/bintrees-1.0.1.tgz","tarball":"http://registry.cnpm.dingdandao.com/@types/bintrees/download/@types/bintrees-1.0.1.tgz"},"maintainers":[{"name":"types","email":""}],"_npmUser":{"name":"types","email":"ts-npm-types@microsoft.com"},"_npmOperationalInternal":{"host":"packages-12-west.internal.npmjs.com","tmp":"tmp/bintrees-1.0.1.tgz_1486498717897_0.2694570152089"},"directories":{},"publish_time":1486498719729,"_hasShrinkwrap":false,"_cnpm_publish_time":1486498719729,"_cnpmcore_publish_time":"2021-12-17T00:56:42.879Z"},"1.0.0":{"name":"@types/bintrees","version":"1.0.0","description":"TypeScript definitions for bintrees","license":"MIT","author":"Cayle Sharrock <https://github.com/CjS77>","main":"","repository":{"type":"git","url":"https://www.github.com/DefinitelyTyped/DefinitelyTyped.git"},"scripts":{},"dependencies":{},"peerDependencies":{},"typesPublisherContentHash":"f7419a1f00253714b6941491a8b65987e133485ccbf45b9e61df2153f1b68f86","_id":"@types/bintrees@1.0.0","dist":{"shasum":"791192ce322804fba632d0685658658a3046144e","size":1218,"noattachment":false,"key":"/@types/bintrees/-/@types/bintrees-1.0.0.tgz","tarball":"http://registry.cnpm.dingdandao.com/@types/bintrees/download/@types/bintrees-1.0.0.tgz"},"maintainers":[{"name":"types","email":""}],"_npmUser":{"name":"types","email":"ts-npm-types@microsoft.com"},"_npmOperationalInternal":{"host":"packages-12-west.internal.npmjs.com","tmp":"tmp/bintrees-1.0.0.tgz_1480543406672_0.5239024753682315"},"directories":{},"publish_time":1480543406895,"_hasShrinkwrap":false,"_cnpm_publish_time":1480543406895,"_cnpmcore_publish_time":"2021-12-17T00:56:43.225Z"}},"readme":"# Installation\r\n> `npm install --save @types/bintrees`\r\n\r\n# Summary\r\nThis package contains type definitions for bintrees (https://github.com/vadimg/js_bintrees).\r\n\r\n# Details\r\nFiles were exported from https://github.com/DefinitelyTyped/DefinitelyTyped/tree/master/types/bintrees.\r\n## [index.d.ts](https://github.com/DefinitelyTyped/DefinitelyTyped/tree/master/types/bintrees/index.d.ts)\r\n````ts\r\ndeclare module \"bintrees\" {\n    type Callback<T> = (item: T) => void;\n    type Comparator<T> = (a: T, b: T) => number;\n\n    class Iterator<T> {\n        constructor(tree: TreeBase<T>);\n\n        data(): T | null;\n\n        next(): T | null;\n\n        prev(): T | null;\n    }\n\n    class TreeBase<T> {\n        size: number;\n\n        clear(): void;\n\n        find(data: T): T | null;\n\n        findIter(data: T): Iterator<T> | null;\n\n        lowerBound(item: T): Iterator<T>;\n\n        upperBound(item: T): Iterator<T>;\n\n        min(): T | null;\n\n        max(): T | null;\n\n        iterator(): Iterator<T>;\n\n        each(cb: Callback<T>): void;\n\n        reach(cb: Callback<T>): void;\n    }\n\n    export class RBTree<T> extends TreeBase<T> {\n        constructor(comparator: Comparator<T>);\n\n        insert(item: T): boolean;\n\n        remove(item: T): boolean;\n    }\n\n    export class BinTree<T> extends TreeBase<T> {\n        constructor(comparator: Comparator<T>);\n\n        insert(item: T): boolean;\n\n        remove(item: T): boolean;\n    }\n}\n\r\n````\r\n\r\n### Additional Details\r\n * Last updated: Mon, 06 Nov 2023 22:41:04 GMT\r\n * Dependencies: none\r\n\r\n# Credits\r\nThese definitions were written by [Cayle Sharrock](https://github.com/CjS77).\r\n","_attachments":{},"homepage":"https://github.com/DefinitelyTyped/DefinitelyTyped/tree/master/types/bintrees","license":"MIT"}