Está en la página 1de 1

arbol binario de busqueda ordenado APROVECHANDO LAS PROPIEDADES DEL RBOL DE BSQUEDA SE PUEDE ACELERAR LA LOCALIZACIN: HAY QUE

DESCENDER A LO LARGO DEL RBOL A IZQUIERDA O DERECHA DEPENDIENDO DEL ELEME NTO QUE SE BUSCA. LA CODIFICACIN EN C ES LA SIGUIENTE: boolean buscar(tarbol *a, int elem) { if (a == NULL) return FALSE; else if (a->clave < elem) return buscar(a->der, elem); else if (a->clave > elem) return buscar(a->izq, elem); else return TRUE;

También podría gustarte