Seite 1 von 1

Binary Search tree: remove - kein Test auf root = void

Verfasst: 23. Sep 2013 19:16
von robertH
Hallo zusammen,

nur eine Kleinigkeit, die die Veranstalter aber nach der Klausur gerne ins wiki übernehmen dürfen:
Bei Binary Search tree: remove http://wiki.algo.informatik.tu-darmstad ... ee:_remove wird in der Induktionsbasis nicht der Sonderfall überprüft, dass der Baum leer ist, d.h. ob root = void ist.
Dies wird richtigerweise in anderen Methoden wie Binary Search tree: insert oder linked list: remove gemacht.