#tree-structure #tree #graph #tree-node #rose

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.

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

#1906 in Data structures

Download history 301/week @ 2024-07-20 326/week @ 2024-07-27 303/week @ 2024-08-03 531/week @ 2024-08-10 327/week @ 2024-08-17 381/week @ 2024-08-24 374/week @ 2024-08-31 310/week @ 2024-09-07 284/week @ 2024-09-14 380/week @ 2024-09-21 319/week @ 2024-09-28 126/week @ 2024-10-05 267/week @ 2024-10-12 283/week @ 2024-10-19 313/week @ 2024-10-26 294/week @ 2024-11-02

1,171 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