Folie 1 Priority search queues: Loser trees Advanced Algorithms & Data Structures Lecture Theme 06 Tobias Lauer Summer Semester 2006 Folie 2 2 Intro 2 Recap Begriffe:…