Samuel Collins

Repositories

12

Projects Packages

5

Public activity Starred repositories

1

black-red (0.1.0)

Published 2026-04-06 14:45:07 +01:00 by sam in sam/black-red

Installation

Setup this registry in the Cargo configuration file (for example ~/.cargo/config.toml):

[registries.forgejo]
index = "sparse+" # Sparse index
# index = "" # Git

[net]
git-fetch-with-cli = true

To install the package using Cargo, run the following command:

cargo add black-red@0.1.0 --registry forgejo

For more information on the Cargo registry, see the documentation.

About this package

A lean, fast red-black tree implementation.

black-red

A lean, fast red-black tree implementation.

Example

use black_red::RBTree;

let mut tree = RBTree::new();
assert!(tree.is_empty());
assert_eq!(tree.len(), 0);

for i in [5, 3, 7, 9, 6] {
    tree.insert(i);
}

assert_eq!(tree.len(), 5);
assert!(!tree.is_empty());
assert!(tree.contains(&7));
assert!(tree.remove(&7));
assert!(!tree.contains(&7));
assert!(tree.iter().eq(&[3, 5, 6, 9]));

Dependencies

ID	Version
rand	^0.10.0

Keywords

tree red-black set search sort algorithms

Details

Cargo

sam/black-red

2026-04-06 14:45:07 +01:00

21

Samuel Collins

Repository website

MIT OR Apache-2.0

24 KiB

Assets (1)

black-red-0.1.0.crate 24 KiB

Versions (1) View all

0.1.0 2026-04-06

Issues