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

robertH
Mausschubser
Mausschubser
Beiträge: 58
Registriert: 29. Apr 2013 13:11

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

Beitrag 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.

Zurück zu „Archiv“