CI-1201 Tarea #8


  Universidad de Costa Rica 

  Escuela de Ciencias de la 

  Computación e Informática

Profesor Adolfo Di Mare
CI-1201
II Semestre 2007

$[\/]$

CI-1201 Programación II

Tarea #8 [solución]

Inserción en un árbol AVL

Busque en la red una implementación correcta del algoritmo de inserción AVL en un árbol binario. Use la clase Bin_Tree. Asegúrese de que el programa de prueba ejecuta correctamente con su implementación. Recuerde: ¡No se le meta al Rep!

/** \fn template <class E> void insertAVL( Bin_Tree<E> & T , const E& val ); \brief Inserta el valor \c "val" en el árbol \c "T". - No agrega duplicados. - Usa inserción AVL para mantener a \c "T" balanceado. */ template <class E> void insertAVL( Bin_Tree<E> & T , const E& val );

Georgii M. Adelson-Velskii & Evgenii M. Landis:: An algorithm for the organization of information, Doklady Akademii Nauk SSSR, 146:263-266, 1962 (Russian). English translation by Myron J. Ricci in Soviet Math. Doklady, 3:1259-1263, 1962. (Doklady is Russian for "Report". Sometimes transliterated in English as Doclady or Dokladi.) [google] [CiteSeer] [yahoo]

Entregue su tarea por correo electrónico, como lo hizo anteriormente.

[mailto:] Entrega de Tareas

Tiempo de entrega:	1 semana
Modalidad:	En parejas

Soluciones

$[/\]$