2016年7月28日
数据结构——红黑树
摘要： 红黑树也是一种平衡二叉查找树，经常用于替代AVL树，特点如下： 相对于AVL树，红黑树能够以O(log2 n) 的时间复杂度进行搜索、插入、删除操作。此外，由于它的设计，任何不平衡都会在三次旋转之内解决。当然，红黑树并不适应所有应用树的领域。如果数据基本上是静态的，那么让他们待在他们能够插入，并且不 阅读全文
posted @ 2016-07-28 10:56 TonyLuis 阅读(340) 评论(0) 推荐(0)