#graph #tree #structure #insertion #tree-node #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

#2552 in Data structures

Download history 74/week @ 2024-07-28 15/week @ 2024-09-22 5/week @ 2024-09-29

57 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

~170KB