摘要：
前言前段时间在知乎上看到这样一个小题目：用基本类型实现一队列，队列要求size是预先定义好的的。而且要求不可以使用语言自带的api，如C++的STL。普通的实现很简单，但是现在要求要尽可能的时间和空间复杂度的优化，要和语言自带的api比较时间和空间。这个队列还要支持如下的操作：constructor... 阅读全文
随笔分类 - 数据结构与算法
红黑树插入和删除的情况分析
2014-11-03 18:57 by origins, 2374 阅读, 收藏, 编辑
摘要：
前言红黑树是特殊二叉查找树的一种，一棵红黑树有以下5种性质：根节点为黑色。每个节点不是黑色就是红色。每个红色节点的两个儿子一定是黑色。所有的叶子节点都是黑色。（注：这里的叶子节点并不是真正意义上的叶子节点，而是一种只有颜色属性但不存放数据的节点，而且其没有儿子节点）一个红黑树的中任取一个节点，从它所... 阅读全文