Что такое удаление?

Здравствуйте.

Меня интересует, как в принципе происходит удаление чего-либо на информационных носителях, будь то ПК или планшет. Я уже немного почитал на эту тему, но некоторые аспекты всё же остались для меня сокрыты.

Итак, например я скачал игру "А". Она весит 50 гб. Я наигрался в неё и удалил, в том числе из корзины. Как я понимаю, эта игра продолжает существовать на моём ПК, ПК лишь убрал все ссылки на неё и пометил её как нечто такое, что "доступно перезаписыванию". Теперь я скачал игру "Б" - она тоже весит 50 гб. Я установил эту игру, и она перезаписала игру "А". Вопрос: куда в таком случае делось перезаписанное? Куда делась информация с игрой "А"? Можно ли предположить, что игра "А" и игра "Б" состоят из одних и тех же элементов, и перезаписывание буквально означает то, что программа установки разобрала конструктор "А" и из его элементов собрала конструктор другой формы "Б"? Значит ли это, что все игры и программы имплицитно содержатся на ПК даже до их установки в систему?

Адептус Механикус призываются на помощь.