Autor Tema: Árboles AVL

0 Usuarios y 1 Visitante están viendo este tema.

30 Septiembre, 2012, 06:08 pm
Leído 4268 veces

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
¡Hola!

Para todo aquél que tenga que implementar el TAD AVL (sea en el lenguaje que sea), le aconsejo este link que me acaban de pasar. Espero que le sea de ayuda a alguien más  :).

¡Un saludo!
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print

10 Octubre, 2012, 04:10 am
Respuesta #1

Marcelo

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 35
  • Karma: +0/-0
  • Sexo: Masculino
Muy bueno compañero te dejo otro link sobre distintas estructuras http://people.ksp.sk/~kuko/bak/

Saludos

10 Octubre, 2012, 09:40 pm
Respuesta #2

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Muy bueno compañero te dejo otro link sobre distintas estructuras http://people.ksp.sk/~kuko/bak/

Muchas gracias por tu colaboración.

Algo que me gustaría hacer en algún momento, es escribir en forma prolija y con comentarios las distintas operaciones del TAD AVL, ya que en la web abunda información sobre la operación de inserción, por ejemplo, pero se dice muy poco sobre la de borrado (que por cierto, es muchísimo más complicada).

Sería bueno que figurara en el rincón algún código de referencia, por lo menos para esta operación, que es por lejos la más difícil.
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print

12 Octubre, 2012, 01:39 am
Respuesta #3

Marcelo

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 35
  • Karma: +0/-0
  • Sexo: Masculino
Muy bueno compañero te dejo otro link sobre distintas estructuras http://people.ksp.sk/~kuko/bak/

Muchas gracias por tu colaboración.

Algo que me gustaría hacer en algún momento, es escribir en forma prolija y con comentarios las distintas operaciones del TAD AVL, ya que en la web abunda información sobre la operación de inserción, por ejemplo, pero se dice muy poco sobre la de borrado (que por cierto, es muchísimo más complicada).

Sería bueno que figurara en el rincón algún código de referencia, por lo menos para esta operación, que es por lejos la más difícil.

Es cierto , siempre le esquivan al borrado, yo en lo personal no he implementado este TAD , en algún tiempo libre me pondré a verlo para practicar , tu iniciativa es buena espero que se pueda llevar , cualquier cosa que necesites me avisas!

Saludos

12 Octubre, 2012, 09:25 pm
Respuesta #4

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino

Sería bueno que figurara en el rincón algún código de referencia, por lo menos para esta operación, que es por lejos la más difícil.

Fernando Revilla andaba pidiendo colaboración en publicar diversos métodos para resolver distintas cosas.

A lo mejor podamos pensar en confeccionar una lista de algoritmos clásicos y ponerlos en alguna parte.

13 Octubre, 2012, 05:59 am
Respuesta #5

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
A lo mejor podamos pensar en confeccionar una lista de algoritmos clásicos y ponerlos en alguna parte.

La verdad que la idea está muy buena, lástima que por ahora no me puedo comprometer a nada  :(. A lo mejor en verano, que dispongo de más tiempo.

Para lo del AVL sí no tengo problema porque ya tengo toda la implementación del TAD hecha; sería solo emprolijar el código y hacer abundantes comentarios y dibujos ilustrativos. Mi idea sobretodo era ayudar a la gente con la operación de borrado, ya que a mí en lo personal me costó bastante.
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print