Enum TapTree 

pub enum TapTree {
    Leaf(TapLeaf),
    Branch(Box<TapTree>, Box<TapTree>),
}

A node in the Taproot Merkle tree.

Variants

Leaf(TapLeaf)

A leaf node containing a script.

Branch(Box<TapTree>, Box<TapTree>)

A branch node with two children.

Implementations

impl TapTree

pub fn leaf(tap_leaf: TapLeaf) -> Self

Create a leaf node.

pub fn branch(left: TapTree, right: TapTree) -> Self

Create a branch node from two children.

pub fn merkle_root(&self) -> [u8; 32]

Compute the merkle root hash of this tree node.

• Leaf: tagged_hash("TapLeaf", ...)
• Branch: tagged_hash("TapBranch", sort(left, right))

pub fn merkle_proof(&self, target_leaf: &TapLeaf) -> Option<Vec<[u8; 32]>>

Compute the merkle proof (path) for a specific leaf.

Returns Some(path) where path is a list of 32-byte hashes, or None if the leaf is not found in this tree.

pub fn leaf_count(&self) -> usize

Count the total number of leaves in this tree.

pub fn depth(&self) -> usize

Get the depth of the tree.

Trait Implementations

impl Clone for TapTree

fn clone(&self) -> TapTree

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for TapTree

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.