Searching, best worst and expected case. Binary search and insert - linked lists vs arrays. Trees. Ordered binary trees.
3 interesting books: Puzzle Guide to Godel (Raymond Smullyan), Surely you're joking Mr Feynman (Richard Feynman), Alice/Annotated Alice (Lewis Carrol/Martin Gardiner)
Watch video 38: Complexity & Trees - Richard Buckland UNSW online without registration, duration hours minute second in high quality. This video was added by user UNSW eLearning 22 May 2008, don't forget to share it with your friends and acquaintances, it has been viewed on our site 17,750 once and liked it 91 people.