Crate im_pathtree

Immutable, path-addressable tree data structure.

Structs

• AncestorTreeNodeIter
  Iterator over all ancestor nodes of the given node.
• DepthFirstDescendantsIter
  Iterator over descendants of a node
• HalfEdge
  Half-edge to another node in the tree.
• HalfEdgeRef
  Half-edge to another node in the tree.
• HalfEdgeTreeNodeRef
  Half-edge to another node in the tree.
• InnerNode
  Intrinsic data of an inner node.
• LeafNode
  Intrinsic data of a leaf node.
• NodeId
  Fast, ephemeral node identifier.
• ParentChildTreeNode
  Return type of mutating tree operations.
• PathTree
  Cheaply clonable path tree structure.
• RemovedSubtree
  Return type when removing a node from the tree.
• ResolvedNodePath
• TreeNode
  Immutable node in the tree.
• TreeNodeParentChildPathConflict
  A conflicting path from a parent to a child node.

Enums

• InsertOrUpdateNodeValueError
• MatchNodePath
• MatchedNodePath
• Node
• NodeValue

Traits

• PathSegment
  Owned path segment.
• PathSegmentRef
  Borrowed path segment.
• PathTreeTypes
  Type system for PathTree.
• RootPath
  Absolute path with a root.
• SegmentedPath
  Decomposition of a path into segments.