머클트리는 이진 트리라고도 하며, 블록체인에서는 암호화에 사용되는 해시 트리 구조로 굉장히 큰 데이터를 저장하면서도 어떤 데이터를 검증하는데 O(log(n))의 시간 복잡도를 보장하는 구조입니다. 이더리움에서는 각 블록의 트랜잭션과 상태들이 머클트리 구조로 저장되고, 머클트리의 루트값은 각 블록 헤더에 저장됩니다.