#graph #tree #insertion #hybrid #removal #bush

rs-bush

A Rust implementation of the Bush data structure

9 releases

0.1.8 Nov 10, 2023
0.1.7 Nov 9, 2023
0.1.1 Oct 22, 2023

#1282 in Data structures

Download history 2/week @ 2024-02-23 124/week @ 2024-03-01 20/week @ 2024-03-08 19/week @ 2024-03-15

163 downloads per month

MIT license

30KB
812 lines

rs-bush

Implementation of the bush data structure in Rust.

The bush data structure is an hybrid of a doubly-linked list and a tree. It allows for fast insertion and removal of elements, as well as creating 2-dimensional graphs.

The bush is basically a doubly-linked list of nodes, each of which can have a child bush. The bush is a tree, but it is not a binary tree. Each node can have any number of children.

Dependencies

~180KB