dazu müsste ich aber jedem knoten einen std::vector<Knoten>::iterator verpassen,
damit er seinen "Vater" kennt

egal, was ich suche ist :
eine std::vector<Knoten>::iterator welcher NIE passt
sowas wie einen Null-Ptr für iteratoren, gibt es sowas?
denn end() ist ja meiner Meinung das ende einer Instanz eines containers,
und gilt nicht für jeden container, ich hoffe ich habe mich verständlich
ausgedrückt

iwie so..

#include <vector>

int main()
{
std::vector<double>::iterator it = NULL;
if(it == NULL)
 {
 }
}

test.cpp: In function 'int main()':
test.cpp:5: error: conversion from 'int' to non-scalar type '__gnu_cxx::__normal_iterator<double*, std::vector<double, std::allocator<double> > >' requested
test.cpp:6: error: no match for 'operator==' in 'it == 0'

und die version mit den Pointern habe ich genauso schon implementiert,
die will ich aber nicht mehr

if (*it == NULL) {}

Könnte man dafür nicht einfach einen default-konstruierten Iterator nehmen?

Ich habe wegen eines anderen Problems gestern erst das Kapitel über Iteratoren im Standard gewälzt. Dabei bin ich wohl zufällig über die hier relevante Passage gestolpert:

24.1/5 schrieb:

Just as a regular pointer to an array guarantees that there is a pointer value pointing past the last element of the array, so for any iterator type there is an iterator value that points past the last element of a corresponding container. These values are called past-the-end values. Values of an iterator i for which the expression i is defined are called dereferenceable. The library never assumes that past-the-end values are dereferenceable. Iterators can also have singular values that are not associated with any container. [Example: After the declaration of an uninitialized pointer x (as with int x;), x must always be assumed to have a singular value of a pointer. ] Results of most expressions are undefined for singular values; the only exception is an assignment of a non-singular value to an iterator that holds a singular value. In this case the singular value is overwritten the same way as any other value. Dereferenceable values are always nonsingular.

Daraus folgere ich, dass der Ausdruck "Vergleich" auf einen Iterator, der Default-Konstruiert ist (sprich einen singulären Wert enthält) undefiniert ist.

wenn schon, dann musst du den iterator dereferenzieren.

if (*it == NULL) {}

ups..
vergessen