![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
《STL源码剖析》学习笔记
文章平均质量分 83
yangjie569889321
我喜欢程序员,他们单纯、固执、容易体会到成就感;面对压力,能够挑灯夜战不眠不休;面对困难,能够迎难而上挑战自我。他们也会感到困惑与傍徨,但每个程序员的心中都有一个比尔盖茨或是乔布斯的梦想“用智慧开创属于自己的事业”。我想说的是,其实我是一个程序员。
展开
-
C++语言概念域检查(concept checking)
Dr. Dobb´s Journal June 2001 出处: 使用模板进行编程的更佳实践。 By Jeremy Siek and Andrew LumsdaineJeremy and Andrew work in the computer science department at Indiana University. They can be contacted转载 2012-08-13 23:47:02 · 2955 阅读 · 0 评论 -
RB-tree
红黑树维基百科,自由的百科全书跳转到: 导航, 搜索红黑树是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。它是在1972年由鲁道夫·贝尔发明的,他称之为"对称二叉B树",它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的。它是复杂的,但它的操作有着良好的最转载 2012-08-20 21:42:36 · 834 阅读 · 0 评论 -
Rb-tree中插入后树形调整函数_Rb_tree_rebalance
//全局函数,用于插入新节点后重新使树形平衡,//参数一为指向新增节点的指针,参数二为指向根节点的指针inline void _Rb_tree_rebalance(_Rb_tree_node_base*__x, _Rb_tree_node_base*& __root) { __x->_M_color = _S_rb_tree_red; //新增节点必须为红 w原创 2012-08-22 11:45:01 · 1102 阅读 · 0 评论 -
Rb-tree中删除元素后树形调整函数_Rb_tree_rebalance_for_erase
//全局函数,用于删除节点后调整树形//__z为待删除点,__root为根节点,__leftmost左极点,__rightmost为右极点inline _Rb_tree_node_base*_Rb_tree_rebalance_for_erase(_Rb_tree_node_base* __z, _Rb_tree_node_b原创 2012-08-24 22:15:29 · 3154 阅读 · 0 评论