C/C++ Forum :: Sortieren mit binärem Baum

Sebastian Pizer Mitglied 11:55:11 25.10.2009 Titel:

Mark007 schrieb:

Meine insert() Funktion sieht noch folgendermaßen aus:

C/C++ Code:
1 2 3 4 5 6 7 8 9 10 11	1 2 3 4 5 6 7 8 9 10 11	template <typename object> bst<object> bst<object>::insert(object v) { if (this* == NULL) { bst<object> node = new bst<object>(v); return node; } if (v < value) return left->insert(v); else return right->insert(v); }

C/C++ Code:
1 2 3 4 5 6 7 8 9 10 11	template <typename object> bst<object> bst<object>::insert(object v) { if (this* == NULL) { bst<object> node = new bst<object>(v); return node; } if (v < value) return left->insert(v); else return right->insert(v); }

C/C++ Code:
1 2 3 4 5 6 7 8 9 10 11	template <typename object> bst<object> bst<object>::insert(object v) { if (this* == NULL) { bst<object> node = new bst<object>(v); return node; } if (v < value) return left->insert(v); else return right->insert(v); }

immer noch Murks! Du hast Dir meinen vorherigen Beitrag nicht zu Herzen genommen, wie?

Wie ruft man Elementfunktionen auf? Man ruft sie auf einem Objekt auf. Also entweder o.insert(23); oder p->insert(42); wobei o ein bst-Objekt und p ein Zeiger auf ein existierendes bst-Objekt ist -- also p!=0. Der Fall p==0 ist nicht erlaubt! Deswegen macht auch dein this==NULL Vergleich keinen Sinn.

Mark007 schrieb:

Und die Aufrufende Funktion:

C/C++ Code:
1 2 3 4 5 6 7 8 9 10	1 2 3 4 5 6 7 8 9 10	void sort(vector<int> &vec) { bst<int>* tree; for (int i=0; i<vec.size(); i++) { tree = tree->insert(vec[i]); } return; }

C/C++ Code:
1 2 3 4 5 6 7 8 9 10	void sort(vector<int> &vec) { bst<int>* tree; for (int i=0; i<vec.size(); i++) { tree = tree->insert(vec[i]); } return; }

C/C++ Code:
1 2 3 4 5 6 7 8 9 10	void sort(vector<int> &vec) { bst<int>* tree; for (int i=0; i<vec.size(); i++) { tree = tree->insert(vec[i]); } return; }

tree wurde nicht initialisiert und Du rufst doch eine nicht-statische Elementfunktion auf! :eek:

Der Zeiger tree zeigt irgendwo hin, wo's mit hoher Wahrscheinlichkeit KEIN bst-Objekt gibt. Was soll bst<>::insert eigentlich zurückgeben?! Ein Zeiger, klar, aber auf welchen Knoten soll der zeigen?

Gruß,
SP

pumuckl Moderator 16:08:30 26.10.2009 Titel:

weiter gehts hier:

http://www.c-plusplus.de/forum/viewtopic-var-t-is-252916.html