#trie #prefix #tree #radix #patricia

prefix-tree

A map and set interfaces using trie data structure

5 releases (breaking)

Uses old Rust 2015

0.5.0 Jan 15, 2020
0.4.0 Jan 15, 2020
0.3.0 Jan 10, 2020
0.2.1 Jan 9, 2020
0.1.0 Dec 26, 2016

#2087 in Data structures

MIT license

23KB
473 lines

Prefix tree

Build Status Documentation

Map and set interface using trie data structure.

See Wikipedia and documentation for more information.

Usage

Include this library in your project by adding the following to your Cargo.toml:

[dependencies]
prefix-tree = "0.5.0"

License

MIT.

Copyright (c) 2020 Dominik Miedziński.

No runtime deps