Dancing tree

Buenas! Estuve mirando cosas sobre árboles AVL, B, B+, B*, ... El más "comodo" es el AVL. Él solo gestiona los nodos manteniendolos ordenaditos :D, el problema son los equilibrios que pueden gastar mucha CPU (estos se dan cuando se insertan y borran, no cuando se consultan). La principal característica de los árboles AVL es que de un nodo penden dos subárboles que difieren como mucho en uno en su altura. De repente he visto una estructura de datos que en teoría haría que el equilibrio sea menos "duro". En vez de ser árbolos equilibrados dicen que son árboles "danzantes" XDD ¿Qué pensais de ellos? <- Es que yo no sé nada de ello. De todas formas me suenan a los B*. Hasta luego Palmax Maverick palmax_arroba_gmail_punto_com (el spam acusa :@) PD: Me gustaría ver un Nokia 770, dicen que tiene una GNU/Debian + Gnome xD