{"id":17801496,"url":"https://github.com/yiminghe/rbtree","last_synced_at":"2025-03-17T11:30:43.571Z","repository":{"id":66069533,"uuid":"234568449","full_name":"yiminghe/rbtree","owner":"yiminghe","description":"javascript red-black tree","archived":false,"fork":false,"pushed_at":"2020-03-25T06:28:51.000Z","size":32,"stargazers_count":4,"open_issues_count":0,"forks_count":0,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-03-11T14:03:31.165Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"","language":"TypeScript","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/yiminghe.png","metadata":{"files":{"readme":"README.md","changelog":"HISTORY.md","contributing":null,"funding":null,"license":"LICENSE.md","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2020-01-17T14:45:49.000Z","updated_at":"2023-03-10T09:48:35.000Z","dependencies_parsed_at":"2023-02-20T19:00:43.481Z","dependency_job_id":null,"html_url":"https://github.com/yiminghe/rbtree","commit_stats":{"total_commits":22,"total_committers":1,"mean_commits":22.0,"dds":0.0,"last_synced_commit":"de7e4ab0f5c8ad497f1fa14e07c0006e88d02561"},"previous_names":[],"tags_count":8,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yiminghe%2Frbtree","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yiminghe%2Frbtree/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yiminghe%2Frbtree/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yiminghe%2Frbtree/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/yiminghe","download_url":"https://codeload.github.com/yiminghe/rbtree/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":243701284,"owners_count":20333615,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-10-27T12:38:34.581Z","updated_at":"2025-03-17T11:30:43.108Z","avatar_url":"https://github.com/yiminghe.png","language":"TypeScript","readme":"# @yiminghe/rbtree\n---\n\nred-black tree\n\n[![NPM version][npm-image]][npm-url]\n[![build status][travis-image]][travis-url]\n[![Test coverage][coveralls-image]][coveralls-url]\n[![node version][node-image]][node-url]\n[![npm download][download-image]][download-url]\n\n[npm-image]: http://img.shields.io/npm/v/@yiminghe/rbtree.svg?style=flat-square\n[npm-url]: http://npmjs.org/package/@yiminghe/rbtree\n[travis-image]: https://img.shields.io/travis/yiminghe/rbtree.svg?style=flat-square\n[travis-url]: https://travis-ci.org/yiminghe/rbtree\n[coveralls-image]: https://img.shields.io/coveralls/yiminghe/rbtree.svg?style=flat-square\n[coveralls-url]: https://coveralls.io/r/yiminghe/rbtree?branch=master\n[gemnasium-image]: http://img.shields.io/gemnasium/yiminghe/rbtree.svg?style=flat-square\n[gemnasium-url]: https://gemnasium.com/yiminghe/rbtree\n[node-image]: https://img.shields.io/badge/node.js-%3E=10.0.0-green.svg?style=flat-square\n[node-url]: http://nodejs.org/download/\n[download-image]: https://img.shields.io/npm/dm/@yiminghe/rbtree.svg?style=flat-square\n[download-url]: https://npmjs.org/package/@yiminghe/rbtree\n\n## usage\n\n```\nimport RBTree from '@yiminghe/rbtree';\nconst tree = new RBTree();\n\ntree.insert(10,'a');\ntree.insert(11,'b');\ntree.delete(10);\n\nconsole.log(tree.find(10)) // =\u003e undefined\nconsole.log(tree.find(11)) // =\u003e 'b'\n```\n\n## API\n\n### class RBTree\n\n### methods\n\n### constructor(sorter:(aKey, bKey)=\u003enumber, merger:(aVal,bVal)=\u003eany)\n\nsort function: aKey\u003ebKey:\u003e0, aKey==bKey:0, aKey\u003cbKey:\u003c0, sorter defaults to: (a,b)=\u003ea-b;\n\nmerger function: how to merge val when key is the same, defaults to override with new val\n\n#### insert(key:any,value:any)\n\n#### delete(key:any)\n\n#### has(key:any):boolean\n\ncheck whether tree has key node\n\n#### find(key:any)\n\nfind value associated with this key\n\n#### lowerBound(key:any)\n\nfind val by lower bound\n\n#### upperBound(key:any)\n\nfind val by upper bound\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fyiminghe%2Frbtree","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fyiminghe%2Frbtree","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fyiminghe%2Frbtree/lists"}