To uninstall debdelta just follow these instructions.
/debian/stretch/main///install/index.html diff and patch utilities which work with Debian packages Debian 9.0 devel 0.59
sudo apt-get remove debdelta
Which will remove just the debdelta package itself.
sudo apt-get remove --auto-remove debdelta
This will remove the debdelta package and any other dependant packages which are no longer needed.
If you also want to delete your local/config files for debdelta then this will work.
sudo apt-get purge debdelta
Or similarly, like this debdelta
sudo apt-get purge --auto-remove debdelta
|Description||diff and patch utilities which work with Debian packages|