Lib.rs

› Data structures
#tree #node-tree #graph #structure

sorbus

A tree manipulation library

Owned by delehef.

9 releases (breaking)

0.12.1 Oct 22, 2023
0.12.0 Jul 3, 2023
0.11.0 Jul 2, 2023
0.8.1 Mar 19, 2023
0.5.0 Nov 28, 2022

#668 in Data structures

Download history 166/week @ 2024-06-17 180/week @ 2024-06-24 206/week @ 2024-07-01 123/week @ 2024-07-08 150/week @ 2024-07-15 140/week @ 2024-07-22 157/week @ 2024-07-29 20/week @ 2024-08-05 98/week @ 2024-08-12 83/week @ 2024-08-19 432/week @ 2024-08-26 387/week @ 2024-09-02 423/week @ 2024-09-09 445/week @ 2024-09-16 334/week @ 2024-09-23 398/week @ 2024-09-30

1,609 downloads per month
Used in 3 crates (via newick)

LGPL-3.0-or-later

23KB
618 lines

  • Sorbus A tree manipulation library for Rust.

lib.rs:

This crate implements a tree data structure.

A tree is a directed acyclic graph of nodes, all of them carrying an optional payload, as well as an optional annotation to the edge linking them to their parent.

Each node in the tree may contain an arbitratry number of children.

Dependencies

~285–740KB
~17K SLoC