Skew Heaps Rabea Aden NUCES-FAST • Advanced Data Structures • Spring 2007 Leftist Tree • Invented by Daniel Sleator and Robert Trajan • A self-adjusting heap similar…