デカルトマークルツリー(CMT)について聞いたことがありますか?これは、葉だけでなくすべてのノードが有用な情報を格納するため、わずかnのストレージ(2nから減少)を使用するO(log n)複雑さを持つ最初のマークルツリーです。CMT は決定論的であり、オンチェーンおよび ZK アプリケーションに特に適しています。
12.78K