Lib.rs

› Data structures
#element #tree #itree

i_tree

Expiration key tree. Usable in algorithms like swipe line. Only for uniq elements

by NailxSharipov

16 releases (breaking)

Uses new Rust 2024

0.12.0 Mar 31, 2025
0.10.1 Mar 25, 2025
0.8.3 Sep 22, 2024
0.8.2 Jul 21, 2024
0.2.0 Mar 27, 2024

#330 in Data structures

Download history 7762/week @ 2024-12-17 4621/week @ 2024-12-24 9907/week @ 2024-12-31 12321/week @ 2025-01-07 11926/week @ 2025-01-14 11762/week @ 2025-01-21 12177/week @ 2025-01-28 14612/week @ 2025-02-04 15702/week @ 2025-02-11 14446/week @ 2025-02-18 14227/week @ 2025-02-25 15512/week @ 2025-03-04 14222/week @ 2025-03-11 15715/week @ 2025-03-18 14933/week @ 2025-03-25 12632/week @ 2025-04-01

60,780 downloads per month
Used in 67 crates (via i_overlay)

MIT license

52KB
1.5K SLoC

iTree

Red-black tree implementation for rust

No runtime deps