Giáo trình Cây đỏ đen

Cây đỏ đen được ra giới thiệu bởi Rudolf Bayer trong quyển “Symmetric Binary

B-Trees: Data Structure and maintenance Algorithms”, nhà xuất bản Acta

Informatica, Tâp1, trang 290-306. Sau đó Leonidas J.Guibas và Robert Sedgewick

đã thêm các đặc tính của cây đỏ đen và đặt tên cho nó ( Tham khảo: Guibas, L. and

Sedgewick R. “ A dichromatic Framwork for Balanced Trees”, in Proc. 19th IEEE

Symp. Foundations of Computer Science, trang 8-21, năm 1978).