摘要: 一,红黑树介绍 什么是红黑树?为什么需要红黑树? 对数据集合进行 查找、插入、删除、找最大结点、找最小结点、找前驱/后继结点 是一种很常见的需求,那如何找到一种数据结构来高效地实现前面的各个基本操作呢?根据这篇博文对各种树 进行了的基本介绍。AVL树虽然能保证各种基本操作在O(logN)内实现,但是 阅读全文
posted @ 2016-06-26 15:30 大熊猫同学 阅读(2335) 评论(0) 推荐(0) 编辑