Hệ thống phân tán & Bảo mật
Merkle Tree Synchronization
ID: #179
Xem trên trang chủ
Thời gian (Time)
O(log N)
Không gian (Space)
O(N)
Mô tả nguyên lý
Cây băm nhị phân giúp đồng bộ hóa dữ liệu cực nhanh giữa các hệ thống (Git, Blockchain).
Cài đặt mẫu (Implementation)
// So sánh mã băm từ gốc xuống lá để nhanh chóng phát hiện ra khối dữ liệu bị lệch.