В этом уроке мы узнаем, что такое древо Меркла (древо хэшей, Merkle tree) и реализуем его на языке Solidity. Также узнаем, как в Solidity генерировать хэши с помощью keccak256 и кодировать данные через encodePacked. Помимо этого, поработаем с циклами for и while.
Таймкоды:
00:00 Введение
00:55 Что такое древо Меркла и зачем оно нужно?
05:50 Сколько листьев может быть в дереве?
07:30 Начало реализации
09:00 keccak256 (хэши) и encodePacked (кодирование)
12:00 Конструирование древа
17:00 Как работает алгоритм конструирования?
21:20 Проверка данных с помощью древа
26:25 Как работает алгоритм проверки?
29:00 Тестирование древа
31:00 Заключение
Сообщество программистов
(программирование, языки программирования, курсы, книги, обзоры и др.)