Ich brauche eine Iterator Struktur und das Verfahren in C (für ein BST) zu definieren, so weit ich feststellen, dass der Iterator struct einen Zeiger zu einem aktuellen Knoten haben muss, und möglicherweise ein übergeordneter Knoten. Gibt es etwas, was ich da drin haben sollte, oder das wäre gut zu haben? Vielen Dank
definieren einen Iterator für BST
stimmen
0
Veröffentlicht am 27/10/2011 um 14:57 2011-10-27 14:57
quelle vom benutzer drunkmonkey
In anderen Sprachen...
quelle vom benutzer drunkmonkey
In anderen Sprachen...
1 antworten
stimmen 1
1
Haben die BST-Elemente ein Zeiger auf ihren eigenen übergeordneten Knoten haben? Wenn nicht, müssen Sie einen Stapel von übergeordneten Knoten Zeiger.