Herzlich Willkommen, lieber Gast!
  Sie befinden sich hier:

  Forum » C / C++ (ANSI-Standard) » Höchsten Knoten aus Binary Search Tree löschen

Forum | Hilfe | Team | Links | Impressum | > Suche < | Mitglieder | Registrieren | Einloggen
  Quicklinks: MSDN-Online || STL || clib Reference Grundlagen || Literatur || E-Books || Zubehör || > F.A.Q. < || Downloads   

Autor Thread - Seiten: [ 1 ] > 2 <
010
23.11.2006, 20:10 Uhr
mathon



naja kann aber nicht ganz stimmen...weil ich da noch immer einige fehler bekomme...
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
011
23.11.2006, 20:23 Uhr
Blubber2063



Ah ja etwas fehlt noch der gelöschte Knoten könnte noch einen Unterbaum haben, den musst du dann natürlich wieder in den Baum integrieren.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
012
24.11.2006, 11:48 Uhr
Blubber2063



Ach ja und ich hab vergessen, dass du ja mit Pointern arbeitest, jetzt weiss ich auch warum da ein Remove mitgeschleppt wird, obwohl das so nicht wirklich sauber gelöst ist und du da noch ein wenig tricksen musst, also du musst noch dafür sorgen, dass wenn der Knoten gelöscht wurde, einmal wie schon erwähnt, einen evtl, linken Unterbaum retten und dann in dem Knoten, der mal auf das höchste Element verwiesen hat den Zeiger wieder auf den neuen Unterbaum umbiegen.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
Seiten: [ 1 ] > 2 <     [ C / C++ (ANSI-Standard) ]  


ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: