The Karger–Klein–Tarjan algorithm (MST in expected linear time) is incredibly beautiful. A joy to teach and share (at least for me; at least one happy person in the classroom, I guess.)
To compensate for how beautiful that algo is, I made handwritten slides: ccanonne.github.io/files/compx2...
