{"id":26826699,"url":"https://github.com/hslam/rbtree","last_synced_at":"2026-05-18T10:31:54.393Z","repository":{"id":57550471,"uuid":"308173525","full_name":"hslam/rbtree","owner":"hslam","description":"Package rbtree implements a red–black tree.","archived":false,"fork":false,"pushed_at":"2021-06-07T14:55:35.000Z","size":96,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-03-30T11:32:43.452Z","etag":null,"topics":["go","golang","rbtree","red-black-tree","tree"],"latest_commit_sha":null,"homepage":"","language":"Go","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/hslam.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2020-10-29T00:19:56.000Z","updated_at":"2021-06-07T14:55:38.000Z","dependencies_parsed_at":"2022-08-29T20:41:25.151Z","dependency_job_id":null,"html_url":"https://github.com/hslam/rbtree","commit_stats":null,"previous_names":[],"tags_count":1,"template":false,"template_full_name":null,"purl":"pkg:github/hslam/rbtree","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hslam%2Frbtree","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hslam%2Frbtree/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hslam%2Frbtree/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hslam%2Frbtree/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/hslam","download_url":"https://codeload.github.com/hslam/rbtree/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hslam%2Frbtree/sbom","scorecard":{"id":470879,"data":{"date":"2025-08-11","repo":{"name":"github.com/hslam/rbtree","commit":"86709f67aa0d535add02151c4301e3fe6c17670e"},"scorecard":{"version":"v5.2.1-40-gf6ed084d","commit":"f6ed084d17c9236477efd66e5b258b9d4cc7b389"},"score":3.6,"checks":[{"name":"Packaging","score":-1,"reason":"packaging workflow not detected","details":["Warn: no GitHub/GitLab publishing workflow detected."],"documentation":{"short":"Determines if the project is published as a package that others can easily download, install, easily update, and uninstall.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#packaging"}},{"name":"Token-Permissions","score":0,"reason":"detected GitHub workflow tokens with excessive permissions","details":["Warn: no topLevel permission defined: .github/workflows/go.yml:1","Info: no jobLevel write permissions found"],"documentation":{"short":"Determines if the project's workflows follow the principle of least privilege.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#token-permissions"}},{"name":"Binary-Artifacts","score":10,"reason":"no binaries found in the repo","details":null,"documentation":{"short":"Determines if the project has generated executable (binary) artifacts in the source repository.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#binary-artifacts"}},{"name":"Code-Review","score":0,"reason":"Found 0/30 approved changesets -- score normalized to 0","details":null,"documentation":{"short":"Determines if the project requires human code review before pull requests (aka merge requests) are merged.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#code-review"}},{"name":"Dangerous-Workflow","score":10,"reason":"no dangerous workflow patterns detected","details":null,"documentation":{"short":"Determines if the project's GitHub Action workflows avoid dangerous patterns.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#dangerous-workflow"}},{"name":"Maintained","score":0,"reason":"0 commit(s) and 0 issue activity found in the last 90 days -- score normalized to 0","details":null,"documentation":{"short":"Determines if the project is \"actively maintained\".","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#maintained"}},{"name":"SAST","score":0,"reason":"no SAST tool detected","details":["Warn: no pull requests merged into dev branch"],"documentation":{"short":"Determines if the project uses static code analysis.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#sast"}},{"name":"Pinned-Dependencies","score":2,"reason":"dependency not pinned by hash detected -- score normalized to 2","details":["Warn: GitHub-owned GitHubAction not pinned by hash: .github/workflows/go.yml:13: update your workflow using https://app.stepsecurity.io/secureworkflow/hslam/rbtree/go.yml/master?enable=pin","Warn: GitHub-owned GitHubAction not pinned by hash: .github/workflows/go.yml:18: update your workflow using https://app.stepsecurity.io/secureworkflow/hslam/rbtree/go.yml/master?enable=pin","Warn: downloadThenRun not pinned by hash: .github/workflows/go.yml:24","Warn: downloadThenRun not pinned by hash: .github/workflows/go.yml:39","Info:   0 out of   2 GitHub-owned GitHubAction dependencies pinned","Info:   0 out of   2 downloadThenRun dependencies pinned","Info:   1 out of   1 goCommand dependencies pinned"],"documentation":{"short":"Determines if the project has declared and pinned the dependencies of its build process.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#pinned-dependencies"}},{"name":"CII-Best-Practices","score":0,"reason":"no effort to earn an OpenSSF best practices badge detected","details":null,"documentation":{"short":"Determines if the project has an OpenSSF (formerly CII) Best Practices Badge.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#cii-best-practices"}},{"name":"Security-Policy","score":0,"reason":"security policy file not detected","details":["Warn: no security policy file detected","Warn: no security file to analyze","Warn: no security file to analyze","Warn: no security file to analyze"],"documentation":{"short":"Determines if the project has published a security policy.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#security-policy"}},{"name":"Fuzzing","score":0,"reason":"project is not fuzzed","details":["Warn: no fuzzer integrations found"],"documentation":{"short":"Determines if the project uses fuzzing.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#fuzzing"}},{"name":"License","score":10,"reason":"license file detected","details":["Info: project has a license file: LICENSE:0","Info: FSF or OSI recognized license: MIT License: LICENSE:0"],"documentation":{"short":"Determines if the project has defined a license.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#license"}},{"name":"Signed-Releases","score":-1,"reason":"no releases found","details":null,"documentation":{"short":"Determines if the project cryptographically signs release artifacts.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#signed-releases"}},{"name":"Branch-Protection","score":0,"reason":"branch protection not enabled on development/release branches","details":["Warn: branch protection not enabled for branch 'master'"],"documentation":{"short":"Determines if the default and release branches are protected with GitHub's branch protection settings.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#branch-protection"}},{"name":"Vulnerabilities","score":10,"reason":"0 existing vulnerabilities detected","details":null,"documentation":{"short":"Determines if the project has open, known unfixed vulnerabilities.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#vulnerabilities"}}]},"last_synced_at":"2025-08-19T13:52:10.800Z","repository_id":57550471,"created_at":"2025-08-19T13:52:10.800Z","updated_at":"2025-08-19T13:52:10.800Z"},"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":279053210,"owners_count":26094069,"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-10-15T02:00:07.814Z","response_time":56,"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":["go","golang","rbtree","red-black-tree","tree"],"created_at":"2025-03-30T11:30:36.774Z","updated_at":"2025-10-15T05:20:25.372Z","avatar_url":"https://github.com/hslam.png","language":"Go","funding_links":[],"categories":[],"sub_categories":[],"readme":"# rbtree\n[![PkgGoDev](https://pkg.go.dev/badge/github.com/hslam/rbtree)](https://pkg.go.dev/github.com/hslam/rbtree)\n[![Build Status](https://github.com/hslam/rbtree/workflows/build/badge.svg)](https://github.com/hslam/rbtree/actions)\n[![codecov](https://codecov.io/gh/hslam/rbtree/branch/master/graph/badge.svg)](https://codecov.io/gh/hslam/rbtree)\n[![Go Report Card](https://goreportcard.com/badge/github.com/hslam/rbtree)](https://goreportcard.com/report/github.com/hslam/rbtree)\n[![LICENSE](https://img.shields.io/github/license/hslam/rbtree.svg?style=flat-square)](https://github.com/hslam/rbtree/blob/master/LICENSE)\n\nPackage rbtree implements a red–black tree.\n\n#### Properties\nIn addition to the requirements imposed on a binary search tree the following must be satisfied by a **[red–black tree](https://en.wikipedia.org/wiki/Red%E2%80%93black_tree \"red–black-tree\")**:\n* Each node is either red or black.\n* The root is black. This rule is sometimes omitted. Since the root can always be changed from red to black, but not necessarily vice versa, this rule has little effect on analysis.\n* All leaves (NIL) are black.\n* If a node is red, then both its children are black.\n* Every path from a given node to any of its descendant NIL nodes goes through the same number of black nodes.\n\n## [Benchmark](http://github.com/hslam/tree-benchmark \"tree-benchmark\")\n\n\u003cimg src=\"https://raw.githubusercontent.com/hslam/tree-benchmark/master/tree-insert.png\" width = \"400\" height = \"300\" alt=\"insert\" align=center\u003e\u003cimg src=\"https://raw.githubusercontent.com/hslam/tree-benchmark/master/tree-delete.png\" width = \"400\" height = \"300\" alt=\"delete\" align=center\u003e\n\n\u003cimg src=\"https://raw.githubusercontent.com/hslam/tree-benchmark/master/tree-search.png\" width = \"400\" height = \"300\" alt=\"search\" align=center\u003e\u003cimg src=\"https://raw.githubusercontent.com/hslam/tree-benchmark/master/tree-iterate.png\" width = \"400\" height = \"300\" alt=\"iterate\" align=center\u003e\n\n## Get started\n\n### Install\n```\ngo get github.com/hslam/rbtree\n```\n### Import\n```\nimport \"github.com/hslam/rbtree\"\n```\n### Usage\n#### Example\n```go\npackage main\n\nimport (\n\t\"fmt\"\n\t\"github.com/hslam/rbtree\"\n)\n\nfunc main() {\n\ttree := rbtree.New()\n\tstr := item(\"Hello World\")\n\ttree.Insert(str)\n\tfmt.Println(tree.Search(str))\n\ttree.Delete(str)\n}\n\ntype item string\n\nfunc (n item) Less(b rbtree.Item) bool {\n\treturn n \u003c b.(item)\n}\n```\n\n#### Output\n```\nHello World\n```\n\n#### Iterator Example\n```go\npackage main\n\nimport (\n\t\"fmt\"\n\t\"github.com/hslam/rbtree\"\n)\n\nfunc main() {\n\ttree := rbtree.New()\n\tl := []Int{13, 8, 17, 1, 11, 15, 25, 6, 22, 27}\n\tfor _, v := range l {\n\t\ttree.Insert(v)\n\t}\n\titer := tree.Min()\n\tfor iter != nil {\n\t\tfmt.Printf(\"%d\\t\", iter.Item())\n\t\titer = iter.Next()\n\t}\n}\n\ntype Int int\n\nfunc (a Int) Less(b rbtree.Item) bool {\n\treturn a \u003c b.(Int)\n}\n```\n#### Red–Black Tree\n\u003cimg src=\"https://raw.githubusercontent.com/hslam/rbtree/master/rbtree.png\" alt=\"rbtree\" align=center\u003e\n\n#### Output\n```\n1\t6\t8\t11\t13\t15\t17\t22\t25\t27\n```\n\n\n### License\nThis package is licensed under a MIT license (Copyright (c) 2020 Meng Huang)\n\n### Author\nrbtree was written by Meng Huang.\n\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fhslam%2Frbtree","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fhslam%2Frbtree","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fhslam%2Frbtree/lists"}