Cache oblivious Tree

Can we design data structures and algorithms that perform optimally regardless of underlying cache sizes?

Written on July 4, 2018, Last update on December 3, 2018
algorithm tree cache