Swap-Proxy für Zeiger
-
hustbaer schrieb:
Zeiger auf die Nodes in einen Vektor stecken, Vektor sortieren, und danach die Liste anhand der Reihenfolge im Vektor komplett neu aufbauen.
Den Vorschlag gab's schon.
-
Shade Of Mine schrieb:
hustbaer schrieb:
Zeiger auf die Nodes in einen Vektor stecken, Vektor sortieren, und danach die Liste anhand der Reihenfolge im Vektor komplett neu aufbauen.
Wäre es nicht eigentlich sogar schneller in den vector sortiert einzufügen? uU einfach in einen baum einfügen...
Vektor nein, Baum vermutlich ja
@gab_es_schon:
Im Prinzip ja, aber anscheinend hat es 3,1415 nicht verstanden.
Er schreibt ja "da muss ich dann halt irgendwie mein eigenes splice hineinbringen".
Daher nochmal mein Hinweis mit ner anderen Formulierung: Liste komplett neu aufbauen.
Dafür braucht er kein Splice, und auch keine 4 Zeiger pro Element anpassen, sondern nur 2.
