El algoritmo DSW, o en el algoritmo completo del día/de la cerveza de malto/de Warren del, es un método para eficientemente balancear el &mdash de los árboles de busqueda binaria ; es decir, disminuyendo su altura a los nodos O ( n del registro), donde está el número el n total de nodos. Desemejante de un Uno mismo-que balancea el árbol de busqueda binaria, no hace esto incremental durante cada operación, pero periódico, de modo que su coste pueda ser amortizado sobre muchas operaciones. El algoritmo fue diseñado por Quentin Stout y Bette Warren en su árbol de papel del 1986 que reequilibraba en el tiempo óptimo y el espacio, basados en el trabajo hecho por Colin Day en el 1976 .

El algoritmo requiere linear (O ( n )) medir el tiempo y es el sobre el terreno. Además de ser más simple que muchos algoritmos de árbol-equilibrio anteriores, bastante simples enseñar en las clases elementales de la estructura de datos, puede también ser modificado fácilmente para balancear el perfectamente de los árboles; es decir, tales que diferencian las hojas de no dos profundizado por más de una. Esto es una transformación útil a realizarse si se sabe que no más de partes movibles serán hechos.

Un artículo 2002 de Timothy J. Rolfe ha traído recientemente la atención de nuevo al algoritmo de DSW después de un hiato largo; hay evidencia de que es él que primero lo nombró el algoritmo de DSW. Él cita dos ventajas principales: " en circunstancias en cuál genera un árbol de busqueda binaria entero al principio del proceso, seguido por el acceso de las operaciones de búsqueda del artículo para el resto de processing" y " pedagógico dentro de un curso en las estructuras de datos adonde una progresa del árbol de busqueda binaria en árboles autoajustables, puesto que da una primera exposición a hacer rotaciones dentro de una búsqueda binaria tree.