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.

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

Type Aliases

• ArenaIndex