TP5_Iterador en arbol binario

1 view
Skip to first unread message

Eduardo

unread,
Nov 13, 2009, 3:36:26 PM11/13/09
to Programación II (Grupo 01)
Enunciado: "Esto provoca que se cree un Iterador que se coloque en el
nodo buscado o en el más cercano anterior del valor buscado, en caso
de no existir."

Profe, el nodo en el cual se debe posicionar el iterador en el
buscar,

es el supuesto padre del nodo que se busca:

ejm: si se busca el 18, el anterior seria "su padre", es decir el 20

50
22 62
16 48
10 20

O es el anterior segun la llave:

ejm: si se busca el 18, el anterior seria el 16

50
22 62
16 48
10 20

>NOTA: Si es este caso que sucede si se busca un numero menor que el begin.

Roberto Ulloa

unread,
Nov 13, 2009, 6:17:13 PM11/13/09
to ci-12...@googlegroups.com
Cuando hablo del iterador, hablo de la abstracción. En la implementación
las cosas no son lo que parecen.

Es decir, es el 16.

Roberto
--

"Hágale el amor a la vida"
                            Evolución
Reply all
Reply to author
Forward
0 new messages