Crate rpds_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.
• HalfEdgeOwned
  Half-edge to another node in the tree.
• HalfEdgeTreeNode
  Half-edge to another node in the tree.
• InnerNode
  Intrinsic data of an inner node.
• LeafNode
  Intrinsic data of a leaf node.
• NodeInsertedOrUpdated
• NodePathResolved
• ParentNodeUpdated
• PathTree
  Cheaply clonable path tree structure.
• SubtreeInsertedOrReplaced
  Return type when inserting or replacing a subtree.
• SubtreeRemoved
  Return type when removing a node from the tree.
• TreeNode
  Immutable node in the tree.
• TreeNodeParentChildPathConflict
  A conflicting path from a parent to a child node.

Enums

• InsertOrUpdateNodeValueError
• MatchNodePath
• Node
• NodePathMatched
• NodeValue
• UpdateNodeValueError

Traits

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