¿Son malos los Árboles AVL? [cerrado]
Estaba leyendo el artículo de Steve Yegge sobre singletons. En ella menciona que su maestro le dijo que los árboles AVL eran malos. ¿Es solo que los árboles rojos y negros son una mejor solución?
6 answers
¿El mal desde qué punto de vista?
Como siempre: no hay malas herramientas, solo malos artesanos.
En mi memoria, los árboles AVL tienen una inserción/eliminación más lenta pero una recuperación más rápida que el Rojo/negro. Principalmente debido al algoritmo de equilibrio.
Warning: date(): Invalid date.timezone value 'Europe/Kyiv', we selected the timezone 'UTC' for now. in /var/www/agent_stack/data/www/ajaxhispano.com/template/agent.layouts/content.php on line 61
2009-10-19 13:19:22
No, los árboles AVL ciertamente no son malos en ningún aspecto. Son una estructura de árbol autoequilibrante completamente válida. Tienen diferentes características de rendimiento que los árboles Rojo-Negro ciertamente y, por lo general, estas diferencias llevan a las personas a elegir un árbol rojo-negro sobre un árbol AVL. Pero esto no los hace malvados.
Warning: date(): Invalid date.timezone value 'Europe/Kyiv', we selected the timezone 'UTC' for now. in /var/www/agent_stack/data/www/ajaxhispano.com/template/agent.layouts/content.php on line 61
2009-09-08 15:35:31
Estoy seguro de que los árboles AVL son malos de la misma manera que GOTO es malo o BUBBLE SORT es malo.
Los algoritmos no son malos, pero tampoco saltan arriba y abajo para decirte cuándo son apropiados.
Warning: date(): Invalid date.timezone value 'Europe/Kyiv', we selected the timezone 'UTC' for now. in /var/www/agent_stack/data/www/ajaxhispano.com/template/agent.layouts/content.php on line 61
2009-09-08 15:39:24
Aquí hay mucha información sobre las diferencias entre Rojo-Negro y AVL-Trees:
Http://discuss.fogcreek.com/joelonsoftware/default.asp?cmd=show&ixPost=22948
Y un artículo comparando las diferentes estructuras:
Http://www.stanford.edu / ~blp / papers / libavl.pdf
En breve - AVL es más rápido para buscar, Rojo-Negro más rápido para insertar.
Warning: date(): Invalid date.timezone value 'Europe/Kyiv', we selected the timezone 'UTC' for now. in /var/www/agent_stack/data/www/ajaxhispano.com/template/agent.layouts/content.php on line 61
2009-10-19 13:16:12
Los árboles Splay son mucho más frescos. :)
Warning: date(): Invalid date.timezone value 'Europe/Kyiv', we selected the timezone 'UTC' for now. in /var/www/agent_stack/data/www/ajaxhispano.com/template/agent.layouts/content.php on line 61
2009-09-08 15:53:59
No, no son malvados, solo un poco difíciles de programar.
Árboles AVL http://www.eternallyconfuzzled.com/tuts/datastructures/jsw_tut_avl.aspx
Enlace de árbol rojo Negro desde allí también.
Warning: date(): Invalid date.timezone value 'Europe/Kyiv', we selected the timezone 'UTC' for now. in /var/www/agent_stack/data/www/ajaxhispano.com/template/agent.layouts/content.php on line 61
2009-10-19 12:46:57