This has been harped on before, but the last time we were allowed to view reddit's source code, I believe it was determined that deleted comments still exist and are hidden as you suggest but edited comments are overwritten with their new contents.
This is why I used Redact to overwrite all of my comments and posts with nonsense rather than delete them.