After you read that, here are some papers on purely functional data structures suggested by the Theoretical CS stack exchange:

http://cstheory.stackexchange.com/questions/1539/whats-new-i...