So löschen Sie einen binären Suchbaum aus dem Speicher?

Ich habe eine BST, die eine verknüpfte Liste in C++. Wie würde ich löschen, das ganze aus dem Gedächtnis? Wäre es von einer Klasse Funktion?

  • Eine verknüpfte Liste von definition hat nach vorne und vielleicht rückwärts-links. Ein BST verlassen hat Kind, Rechtes Kind, und vielleicht auch Eltern-links. Welche ist es?
  • Meine BST hat Knoten kann einen linken Kind, Rechtes Kind, und die Eltern links.
InformationsquelleAutor neuromancer | 2010-02-11
Schreibe einen Kommentar