struct Node{
	int wert;
	Node* left;
	Node* right;
	Node* parent;

	Node(){
		wert  = null;
		left  = null;
		right = null;
		parent= null;
	}

};

parent zeigt auf ein übergeordnetes Element, left auf ein element mit einem kleineren wert und right auf ein element mit einem größeren wert. für left und right ist das element das auf diese zeigt, das parent.

In einer weiteren Klasse sollen nun Funktionen wie search, insert und delete erstellt werden. search ist ansich fertig, es fehlt nur ein insert um search auch testen zu können, aber genau beim insert komme ich nicht weiter.

Die Klasse sieht so aus:

class BinaryTree{
private:
	list<Node> nodes;
	Node* nodPos;

public:

	BinaryTree(){
		Node nodNull;
		nodPos = &nodNull;
	}

	bool insert(int newValue){

		if(nodes.size() == 0){
			Node nodRoot;
			nodRoot.wert = newValue;
			nodes.push_back(nodRoot);
			nodPos = nodes.begin();
		}
		else{

		}
		return true;
	}
};

Mithilfe von List wollte ich eine Menge von Node-Objekten lagern.
nodPos ist ein Zeiger der auf die Adresse des gerade benutzen Nodes zeigt sein.
Das erste Node das erstellt wird, ist ein Root Node mit einem null-Node als Parent. Auf dieses Node sollte nodPos zu beginn zeigen, allerdings funktioniert das ganze nicht so recht wie ich es mir vorgestellt habe. nodes.beginn() liefert doch theoretisch einen Zeiger zum ersten Node, oder nicht? Jedenfalls wollte ich, das nodPos auf das eben erstellte Objekt in der Liste zeigt.
Es geht zwar, dass ich einem Node Objekt *nodes.begin() zuweise, aber wenn ich dann einen Zeiger auf dieses neue Node Objekt setze, zeigt es auf eine anderes Element als auf das in der Liste, oder?

Folgende Fehlermeldung wird für die Zeile nodPos = nodes.begin(); ausgegeben:

error C2440: '=': 'std::list<_Ty>::_Iterator<_Secure_validation>' kann nicht in 'Node *' konvertiert werden

Da ich noch etwas Probleme mit Zeigern habe habe ich auch versucht, ein * oder & vor nodes.begin() zu setzen, hat aber auch nicht geholfen.

Nodes.begin(); liefert keinen Zeiger, sondern einen Iterator.
Den musst du erst dereferenzieren um dein Objekt zu erhalten.

(*nodes.begin());

nun hast du ein Node-Objekt.
Willst du einen Zeiger darauf, musst du die Adresse übergeben mit &

nodPos=&(*nodes.begin());

Übrigens fügst du mit push_back() am Ende ein, also bräuchtest du nodes.end()-1 für das zuletzt eingefügte Element.

(Hoffe das stimmt so, bin selber noch nicht so bewandert)

Gruss Spacelord

@Spacelord
Kann sein, kenn mich mit Binärbäumen nicht nicht besonders gut aus. ^^
Nur in was sollte ich sonst beliebig viele Node-Objekte speichern? Wenn ich das ganze als vector speichere bzw als Array, scheint die Aufgabenstellung nicht mehr besonders viel Sinn zu machen, da sich alles leicht über den index anstatt den Node Attributen ansprechen lässt.

[edit]typos[/edit]

Schau mal hier:
http://www.netzmafia.de/skripten/ad/ad10.html
unter Baumstrukturen um erstmal hinter den generellen Gedanken zu kommen.
Das Ganze ist in C,macht aber vom Prinzip her keinen Unterschied.
Es geht anscheinend ja erstmal darum die Datenstruktur ansich und das rekursive Prinzip dahinter zu verstehen.

Gruss Spacelord

EDIT:
Danke für die zusätzlichen informationen zu Bäumen, spacelord.