Fusaka-päivitys esittelee myös Verkle-puut, uuden tietorakenteen, joka pienentää merkittävästi verkon tilan tarkistamiseen tarvittavien todisteiden kokoa.