2016年5月18日
完整简单的红黑树算法
摘要： 最近组内定个规矩，每周分享一个算法，上周是第一周，分享的是红黑树，下面是自己学习总结的，感觉网上的都不是特别清楚，要么是写的特别复杂，没有一点条理。 一、红黑树性质 1.每个结点要么是红的要么是黑的 2.根结点是黑的 3.每个叶结点（叶结点即指树尾端NIL指针或NULL结点）都是黑的 4.如果一个结 阅读全文
posted @ 2016-05-18 11:10 海&叶 阅读(16500) 评论(4) 推荐(5) 编辑