摘要: 1.红黑树简介 红黑树是一种自平衡的二叉查找树,是一种高效的查找树。它是由 Rudolf Bayer 于1972年发明,在当时被称为 。后来,在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的 。红黑树具有良好的效率,它可在 时间内完成查找、增加、删除等操 阅读全文
posted @ 2018-01-06 16:33 田小波⊰ 阅读(6209) 评论(15) 推荐(3) 编辑