Чи чули ви про декартове дерево Меркла (CMT)? Це перше дерево Меркла зі складністю O(log n), яке використовує лише n сховища (нижче 2n), оскільки всі вузли, а не лише листя, зберігають корисну інформацію. CMT є детермінованим і особливо хорошим для ончейн і ZK-додатків.
26,45K