Crate generational_arena_tree

Trees based on indexes to a generational arena.

Features

• default
  • split, unified, deque
• split
  • Enables split nodes, where each node is split into ‘branches’, which may have children, and ‘leaves’, which may not have children.
• unified
  • Enables unified nodes, where every node may have children.
• deque
  • Enables nodes which have VecDeque children, rather than siblings forming a linked list, allowing operations by index.
• serde
  • Enables implementations of serde’s Serialize and Deserialize traits.

Modules

iter

splitsplit

unifiedunified

Structs

Arena

An arena in which nodes are allocated.

Token

Enums

RootToken

Traits

BaseNode

BranchNode

A node that can have children.

BranchNodeDequedeque

A node that stores its children as a VecDeque, allowing them to be indexed.

LinkedNode

A node that is linked to its previous and next siblings.

Node

A node in a tree.

NodeToken