代码改变世界

随笔分类 - 数据结构与算法

循环队列的一种实现模型

2014-12-31 00:41 by origins, 1327 阅读, 收藏, 编辑
摘要:前言前段时间在知乎上看到这样一个小题目:用基本类型实现一队列,队列要求size是预先定义好的的。而且要求不可以使用语言自带的api,如C++的STL。普通的实现很简单,但是现在要求要尽可能的时间和空间复杂度的优化,要和语言自带的api比较时间和空间。这个队列还要支持如下的操作:constructor... 阅读全文

红黑树插入和删除的情况分析

2014-11-03 18:57 by origins, 1453 阅读, 收藏, 编辑
摘要:前言红黑树是特殊二叉查找树的一种,一棵红黑树有以下5种性质:根节点为黑色。每个节点不是黑色就是红色。每个红色节点的两个儿子一定是黑色。所有的叶子节点都是黑色。(注:这里的叶子节点并不是真正意义上的叶子节点,而是一种只有颜色属性但不存放数据的节点,而且其没有儿子节点)一个红黑树的中任取一个节点,从它所... 阅读全文