Bien sabiendo esto ya puedes empezar a implementar tu clase persona. ; )
En python no tiene interfaces por que no la necesita al igual que el polimorfismo.
Te diré mas o menos que tienes que hacer:
1.- Aprende sobre
diagramas de clases
2.- Implementar SortedSet y TreeSet. Y hacer que TreeSet herede de SortedSet
3.- Implementar comparable y persona. Y hacer que persona herede de comparable.
4.- Implementar comparator y comparatorDNI
5.- Si has llegado hasta aquí entonces lo que resta te parecerá trivial.
6.- Decirle a tu profesor que python no es java.