Facebook Privacy Policy?

[connollr08]

I am a little confused with facebooks privacy policy. As I understand it, as of right now when you delete your profile it is gone forever. My question is, is my deleted profile information stored somewhere on a computer? The reason I ask this is because I have deleted my facebook once before and when I restarted it everything came back including old comments and pictures. This would mean it is being stored on a computer. I thought they did not do this and that is why everyone got upset when they changed their privacy policy. Can someone clear this up for me?