Вы слышали о декартовом дереве Меркла (CMT)? Это первое дерево Меркла с сложностью O(log n), которое использует всего n памяти (вместо 2n), так как все узлы, а не только листья, хранят полезную информацию. CMT детерминировано и особенно хорошо подходит для приложений на блокчейне и ZK.