Not recorded lectures, but the 'best' book I've found lately for a good intro is [1]"Basic Concepts in Data Structures" by Shmuel Tomi Klein. It uses pseudocode so can be done in any language. Look at the preview table of contents. There's a cheaper paperback and Amazon has used copies.
While I'm always suspicious of the word "Best" when applied to a list this does look quite interesting. Looks like a lot of the material overlaps but I'm guessing that's not a bad thing for complex material like this.
Another good book is CMU's parallel data structures and algorithms course http://www.cs.cmu.edu/~15210/schedule.html which uses this [2]free book
[1]http://www.cambridge.org/ca/academic/subjects/computer-scien...
[2]http://www.parallel-algorithms-book.com/