The main difference is that Aptitude keeps track of which packages have been explicitly installed, and which were automatically pulled in via dependencies. It can then remove automatically installed packages that are not longer required. This typically happens for two reasons:
