Module bitcoin_scripts::taproot

Taproot script tree implementation allowing arbitrary tree processing/ modification (see TaprootScriptTree structure).

Structs

• BranchNode
  Ordered set of two branches under taptree node.
• DfsPath
  DFS path within the tree.
• DfsPathParseError
  Error parsing string DFS path representation.
• IncompleteTreeError
  Error happening when taproot script tree is not complete at certain node.
• MaxDepthExceeded
  Error indicating that the maximum taproot script tree depth exceeded.
• PartialBranchNode
  Structure representing taproot branch node which does not have a complete information about its childen.
• RaiseAboveRoot
  Error indicating an attempt to raise subtree above its depth (i.e. root).
• TaprootScriptTree
  Taproot script tree which keeps internal information in a tree data structure, which can be modified by adding or removing parts of the tree (subtrees). See Self::join, Self::split, Self::instill, Self::cut operations.
• TaprootTreeError
  Taproot tree or subtree construction error: improper lexicographi ordering of the nodes.
• TreeNodeIter
  Iterator over tree nodes.
• TreePathIter
  Iterator over tree nodes on a path.
• TreeScriptIter
  Iterator over leaf bitcoin_scripts stored in the leaf nodes of the taproot script tree.
• UnsplittableTree
  Error indicating that the tree contains just a single known root node and can’t be split into two parts.

Enums

• CutError
  Errors happening during tree cut operation (see TaprootScriptTree::cut).
• DfsOrder
  Represents position of a child node under some parent in DFS (deep first search) order.
• DfsOrdering
  Keeps information about DFS ordering of the child nodes under some parent node. Used in situations when the node organizes child elements basing on the lexicographic ordering of the node hashes; but still need to keep the information about an original DFS ordering.
• DfsTraversalError
  Error happening when a provided DFS path does not exist within a known part of a tree.
• InstillError
  Errors happening during tree instill operation (see TaprootScriptTree::instill).
• PartialTreeNode
  Represents information about taproot script tree when some of the branches are not complete.
• TreeNode
  Structure representing any complete node inside taproot script tree.

Traits

• Branch
  Trait for taproot tree branch types.
• Node
  Trait for taproot tree node types.