Slide 1 Maverick Woo 2004-09-22 A Brief History Of History Independent Data Structures Slide 2 2 Credit: South China Morning Post Slide 3 3 Oblivious Data Structures Slide…