{"id":19855927,"url":"https://github.com/stanislavkozlovski/red-black-tree","last_synced_at":"2025-08-31T23:42:59.129Z","repository":{"id":101432018,"uuid":"93428004","full_name":"stanislavkozlovski/Red-Black-Tree","owner":"stanislavkozlovski","description":"An extremely well tested and commented red black tree implementation. Worth a look if you are studying the material.","archived":false,"fork":false,"pushed_at":"2020-03-31T08:22:22.000Z","size":24,"stargazers_count":181,"open_issues_count":3,"forks_count":48,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-08-23T23:25:45.379Z","etag":null,"topics":["hacktoberfest"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/stanislavkozlovski.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"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":"2017-06-05T17:08:59.000Z","updated_at":"2025-02-10T22:47:25.000Z","dependencies_parsed_at":null,"dependency_job_id":"42b794a4-b761-4723-b01d-986e2f79568e","html_url":"https://github.com/stanislavkozlovski/Red-Black-Tree","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/stanislavkozlovski/Red-Black-Tree","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/stanislavkozlovski%2FRed-Black-Tree","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/stanislavkozlovski%2FRed-Black-Tree/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/stanislavkozlovski%2FRed-Black-Tree/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/stanislavkozlovski%2FRed-Black-Tree/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/stanislavkozlovski","download_url":"https://codeload.github.com/stanislavkozlovski/Red-Black-Tree/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/stanislavkozlovski%2FRed-Black-Tree/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":273055894,"owners_count":25037871,"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","status":"online","status_checked_at":"2025-08-31T02:00:09.071Z","response_time":79,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"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":["hacktoberfest"],"created_at":"2024-11-12T14:14:07.898Z","updated_at":"2025-08-31T23:42:59.085Z","avatar_url":"https://github.com/stanislavkozlovski.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Red-Black-Tree\nAn extremely well tested and commented classic red black tree implementation. Worth a look if you are studying the material.\nSupports\n- addition\n- deletion\n\nCurrently implemented in Python and Ruby\n\n_These implementations can be found in my data structures repository.\nThe reason I created a separate repository for the tree is to enable people to find this easily.\nI personally searched a lot through GitHub while learning about RB trees and did not manage to find code that was well commented and well tested.\nI've tried to heavily describe each rotation and with 2000 lines of tests, I think it's descriptive enough_\n# Note\nDoes not support duplicate values\n# TODOs\n- Rewrite tests for Ruby\n- Write extra methods, like ceiling() and floor()","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fstanislavkozlovski%2Fred-black-tree","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fstanislavkozlovski%2Fred-black-tree","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fstanislavkozlovski%2Fred-black-tree/lists"}