随笔分类 - 32 + ---- 查找

红黑树详细分析，看了都说好

摘要：1.红黑树简介红黑树是一种自平衡的二叉查找树，是一种高效的查找树。它是由 Rudolf Bayer 于1972年发明，在当时被称为。后来，在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的。红黑树具有良好的效率，它可在时间内完成查找、增加、删除等操阅读全文

posted @ 2018-01-06 16:33 田小波⊰ 阅读(6227) 评论(15) 推荐(3) 编辑