apt gives a "Segmentation faulty tree"

when running an update:

sudo aptitude
Ouch!  Got SIGSEGV, dying..

apparently, just remove some files:

sudo rm /var/cache/apt/*.bin

now everything is back to normal.