He along with Leo J Guibas came up with the highly popular data structure Red–black tree in their paper A dichromatic framework for balanced trees in 1978 by adapting the work of Rudolf Bayer. Avec Leo J. Guibas, il a popularisé en 1978 la structure de données d'arbre bicolore dans leur article A dichromatic framework for balanced trees en adaptant le travail de Rudolf Bayer.