上一篇文章是纯粹地实现了红黑树，但是在STL中，红黑树容器是需要迭代器实现的。故将上一篇文章改进后实现红黑树容器。
#ifndef ITERATOR_RB_TREE_H_INCLUDED
#define ITERATOR_RB_TREE_H_INCLUDED
#include"my_iterator_base.h"
/*
**
iterator_rb_tree.h
红黑树地泛型容器地迭代器
与...
分类：
其他好文 时间：
2014-04-29 13:45:21
阅读次数：
506
1.stable_sort 和 sort的区别在于 前者作排序可以使原来的"相同"的值在序列中的相对位置不变
如 1 4 6 7 4' (4 和 4'值相等,加上' 表示是2个元素)
那么stable_sort能保证排序完 4 仍然在4' 前 也就是输出1 4 4' 6 7;但是sort 没有这个功能,算法不能保证这一点
2.在标准算法中的一部分算法 如果这个算法默认使用的是
...
分类：
其他好文 时间：
2014-04-29 13:45:20
阅读次数：
273
泛型的RedBlack Tree的实现，并和STL map 做了简单的性能比较...
分类：
数据库 时间：
2014-04-29 13:33:20
阅读次数：
459
/*
*
* Copyright (c) 1994
* Hewlett-Packard Company
*
* Permission to use, copy, modify, distribute and sell this software
* and its documentation for any purpose is hereby granted without fee,
...
分类：
其他好文 时间：
2014-04-29 13:28:21
阅读次数：
398
泛型的Binary Search Tree的实现，并与STL map进行操作性能上的比较...
分类：
其他好文 时间：
2014-04-29 13:27:22
阅读次数：
420
1、Map-Reduce的逻辑过程
假设我们需要处理一批有关天气的数据，其格式如下：
按照ASCII码存储，每行一条记录每一行字符从0开始计数，第15个到第18个字符为年第25个到第29个字符为温度，其中第25位是符号+/-
0067011990999991950051507+0000+
0043011990999991950051512+0022+
00430119...
分类：
其他好文 时间：
2014-04-29 13:22:20
阅读次数：
309
实现一个登陆系统。
思路：
1 使用map，在map中的就是已经注册的了
2 使用数据结构保存用户名，是否登陆和密码
3 使用if else判断处理第一个字符串-命令
类似很多人都写的什么图书馆管理系统，什么信息系统之类的登陆控制管理，都是很简单的东西，一步一步写就不会错了，完成速度相当于打字速度。...
分类：
其他好文 时间：
2014-04-29 13:16:21
阅读次数：
298
struts 值栈 通过get set方法 方便的获取，设置属性值 例如从jsp页面传来的参数。。。从Action设置jsp所要回显的内容...
分类：
其他好文 时间：
2014-04-29 13:16:21
阅读次数：
256
/*
*
* Copyright (c) 1994
* Hewlett-Packard Company
*
* Permission to use, copy, modify, distribute and sell this software
* and its documentation for any purpose is hereby granted without fee,
...
分类：
其他好文 时间：
2014-04-29 13:13:21
阅读次数：
309
利用内存chunk充当数据buffer的vector的实现，和STL vector 有接口操作性能比较...
分类：
其他好文 时间：
2014-04-29 13:11:20
阅读次数：
318
