Am nevoie pentru a defini o structură iterator și o metodă în C (pentru o BST), până acum îmi dau seama că struct iterator trebuie să aibă un pointer la un nod de curent, și, eventual, un nod părinte. Este ceva ce ar trebui să aibă acolo, sau că ar fi bine să aibă? Mulțumiri
definind un iterator pentru BST
voturi
0
Întrebat 27/10/2011 la 14:57 2011-10-27 14:57
sursa de către utilizator drunkmonkey
În alte limbi...
sursa de către utilizator drunkmonkey
În alte limbi...
1 răspunsuri
voturi 1
1
Face elementele BST au un pointer la propriul nod părinte? Dacă nu, veți avea nevoie de un teanc de indicii de nod părinte.