Lib.rs

›
#data-structures

rose_tree

An indexable tree data structure with a variable and unbounded number of branches per node. It is Implemented on top of petgraph's Graph data structure and attempts to follow similar conventions where suitable.

by mitchmindtree and 3 contributors

5 unstable releases

Uses old Rust 2015

0.3.0 Aug 3, 2021
0.2.0 Feb 28, 2020
0.1.2 Sep 4, 2016
0.1.1 Oct 8, 2015
0.1.0 Oct 8, 2015

#591 in #data-structures

Download history 387/week @ 2024-06-14 391/week @ 2024-06-21 229/week @ 2024-06-28 177/week @ 2024-07-05 377/week @ 2024-07-12 315/week @ 2024-07-19 323/week @ 2024-07-26 314/week @ 2024-08-02 521/week @ 2024-08-09 333/week @ 2024-08-16 380/week @ 2024-08-23 363/week @ 2024-08-30 331/week @ 2024-09-06 274/week @ 2024-09-13 373/week @ 2024-09-20 283/week @ 2024-09-27

1,316 downloads per month

MIT/Apache

16KB
199 lines

rose_tree Actions Status Crates.io Crates.io docs.rs

An implementation of the rose tree (aka multi-way tree) data structure for Rust.

An indexable tree data structure with a variable and unbounded number of branches per node.

It is Implemented on top of petgraph's Graph data structure and attempts to follow similar conventions where suitable.

Usage

Please see the tests directory for some basic usage examples.

License

Dual-licensed to be compatible with the petgraph and Rust projects.

Licensed under the Apache License, Version 2.0 http://www.apache.org/licenses/LICENSE-2.0 or the MIT license http://opensource.org/licenses/MIT, at your option. This file may not be copied, modified, or distributed except according to those terms.

Beautiful ascii source.

Dependencies

~2MB
~30K SLoC