27/04/2009, 19:44
|
| | | Fecha de Ingreso: enero-2008
Mensajes: 125
Antigüedad: 17 años, 1 mes Puntos: 0 | |
| Programa corto de búsqueda en arbol binario
Que tal, estoy haciendo un programa que busca un número en un arbol binario.
Estoy usando una solución recursiva.El tema es que me encuentra mal las posiciones.
La función de búsqueda es, teniendo en cuenta que el arbol tiene los menores a la izquierda y los mayores a la derecha, y que el hijo izquierdo ocupa la posición 2*i+1 y el hijo derecho 2*i+2 , siendo i la posición del padre en el vector:
Última edición por juanf03; 27/04/2009 a las 20:55 |