<![CDATA[Danke! (War: Sortieren mit binärem Baum)]]>Vielen Dank für die Hilfe! Es funktioniert jetzt tatsächlich 🙂 Ich glaube die Abfrage this==NULL tut sogar genau das, was ich von ihr erwartete 😃 Jedenfalls funktioniert die folgende insert Funktion einwandfrei:

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) this->left = left->insert(v);
    else this->right = right->insert(v);
    return this;
}

Und aufgerufen wird das ganze mit:

bst<int>* tree = new bst<int>(vec[0]);
	for (int i=1; i<vec.size(); i++)
	{
	    tree->insert(vec[i]);
	}
]]>https://www.c-plusplus.net/forum/topic/252916/danke-war-sortieren-mit-binärem-baumRSS for NodeMon, 14 Sep 2026 04:10:24 GMTMon, 26 Oct 2009 12:26:57 GMT60<![CDATA[Reply to Danke! (War: Sortieren mit binärem Baum) on Mon, 26 Oct 2009 14:12:39 GMT]]>Vielen Dank für die Hilfe! Es funktioniert jetzt tatsächlich 🙂 Ich glaube die Abfrage this==NULL tut sogar genau das, was ich von ihr erwartete 😃 Jedenfalls funktioniert die folgende insert Funktion einwandfrei:

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) this->left = left->insert(v);
    else this->right = right->insert(v);
    return this;
}

Und aufgerufen wird das ganze mit:

bst<int>* tree = new bst<int>(vec[0]);
	for (int i=1; i<vec.size(); i++)
	{
	    tree->insert(vec[i]);
	}
]]>https://www.c-plusplus.net/forum/post/1798499https://www.c-plusplus.net/forum/post/1798499Mon, 26 Oct 2009 14:12:39 GMT<![CDATA[Reply to Danke! (War: Sortieren mit binärem Baum) on Mon, 26 Oct 2009 12:31:28 GMT]]>Sorry, falscher Ort. Kann man diesen Post bitte an folgende location verschicken:http://www.c-plusplus.net/forum/viewtopic-var-t-is-252764.html? Danke!

]]>https://www.c-plusplus.net/forum/post/1798501https://www.c-plusplus.net/forum/post/1798501Mon, 26 Oct 2009 12:31:28 GMT<![CDATA[Reply to Danke! (War: Sortieren mit binärem Baum) on Mon, 26 Oct 2009 13:23:31 GMT]]>Wenn this==NULL ist dann ist irgendwo etwas völlig faul...

]]>https://www.c-plusplus.net/forum/post/1798530https://www.c-plusplus.net/forum/post/1798530Mon, 26 Oct 2009 13:23:31 GMT<![CDATA[Reply to Danke! (War: Sortieren mit binärem Baum) on Mon, 26 Oct 2009 13:29:53 GMT]]>Wir hatten das doch vor 2 Tagen oder so schon mal...
this kann nicht NULL sein... vll wenn man es mit aller gewalt versucht - aber wahrscheinlich auch eher nicht...

btw: n1 threadtitel... nicht.

bb

]]>https://www.c-plusplus.net/forum/post/1798541https://www.c-plusplus.net/forum/post/1798541Mon, 26 Oct 2009 13:29:53 GMT<![CDATA[Reply to Danke! (War: Sortieren mit binärem Baum) on Mon, 26 Oct 2009 13:32:36 GMT]]>Bitte!

]]>https://www.c-plusplus.net/forum/post/1798545https://www.c-plusplus.net/forum/post/1798545Mon, 26 Oct 2009 13:32:36 GMT<![CDATA[Reply to Danke! (War: Sortieren mit binärem Baum) on Mon, 26 Oct 2009 13:33:20 GMT]]>Es funktioniert bei Dir vielleicht, ist aber verboten und führt offiziell zu undefiniertem Verhalten. Das ist jetzt übrigens das dritte Mal, dass ich das sage.

zeiger->funktion(); ist laut C++ ISO Standard äquivalent zu (*zeiger).funktion(); , siehe 5.2.5 ("Class member access") Abschnitt 3. Das Dereferenzieren von Nullzeigern aber logischerweise verboten. Dein Hack geht spätestens dann schief, falls die Funktion eine virtuelle ist -- oder aber schon bei einem anderen Compiler, der etwas pingeliger ist.

Gruß,
SP

]]>https://www.c-plusplus.net/forum/post/1798548https://www.c-plusplus.net/forum/post/1798548Mon, 26 Oct 2009 13:33:20 GMT