Slide 1Turning Amortized to Worst-Case Data Structures: Techniques and Results Tsichlas Kostas Slide 2 Talk Structure Techniques Guaranteed Complexities of Data Structures:…