• addAtHead() → $\Theta(1)$
• addAtTail() → $\Theta(1)$
• getAllHashes() → $\Theta(n)$
• buildNodesString() → $\Theta (n)$
• remove() → $O(n)$
• iterator()

MerkleNode.java

MerkleProof.java

MerkleTree.java