Inicio > programas en C > ejemplos [ árbol AVL – recursividad ]

ejemplos [ árbol AVL – recursividad ]

Un árbol AVL llamado así por las iniciales de sus inventores, (Adelson-Velskii y Landis) es un árbol binario de búsqueda en el que para cada nodo, las alturas de sus subárboles izquierdo y derecho no difieren en más de 1.

dadas las siguientes letras (h, f, c, e, d, a, g, i, z), generar el AVL indicando cada una de sus rotaciones, para obtener un árbol equilibrado.

avl

Recursividad: técnica de programación que puede ser usada en lugar de la iteración

Ejemplo para imprimir un patrón como este:

#include<stdio.h>

void imprime(int n,int a, int b){
int i,j;
if(n>0){
for(i=0;i<n;i++)
printf(” “);
for(j=0;j<a;j++)
printf(“*”);
printf(“\n”);
imprime(n-1,a+2,b);
}
}

int main (void){
int t=1,t2;
imprime(10,t,t2);
return (0);
}

Categorías:programas en C
  1. Aún no hay comentarios.
  1. No trackbacks yet.

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

A %d blogueros les gusta esto: