随笔分类 -  STL源码剖析

一些必读的开源项目
摘要：1. C++ STL是C++程序员必看的开源项目，可以看SGI版本的STL源码，因为它的可读性很好。源码下载地址：Download STL source code例如sort函数的源码就在stl_algo.h文件中，同时侯杰有一本书《stl源码剖析》必读。2.如果是vs2008或者2010可以在Mi... 阅读全文
posted @ 2015-10-25 19:03 stemon 阅读(456) 评论(0) 推荐(0) 编辑
[STL源码剖析]RB-tree的插入操作
摘要：RB-tree的性质对于RB-tree，首先做一个了解，先看一张维基百科的RB-tree：再看RB-tree的性质：性质1. 节点是红色或黑色。性质2. 根是黑色，所有叶子都是黑色（叶子节点指的是NIL节点）。。性质3. 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的... 阅读全文
posted @ 2015-10-08 12:32 stemon 阅读(571) 评论(0) 推荐(0) 编辑
[数据结构]二叉排序树
摘要：在数据的查找这个问题上，如果查找的数据集是有序线性表，并且是顺序存储的，查找可以使用折半、插值、斐波那契等查找算法实现，可惜，因为有序，在插入和删除操作上，就需要耗费大量的时间。那么有没有一种可以使得插入和删除的效率不错，又可以比较高效地实现查找的算法呢？也就是说有没有一种算法能够使用与动态查找。动... 阅读全文
posted @ 2015-09-27 15:33 stemon 阅读(1217) 评论(0) 推荐(0) 编辑
[树结构]平衡二叉树AVL
摘要：平衡二叉树是一种二叉排序树，其中每一个节点的左子树和右子树的高度至多等于1，平衡二叉树又称为AVL树。将二叉树节点的左子树深度减去右子树深度的值称为平衡因子BF，平衡二叉树上所有节点的平衡因子只可能是-1,0或者1。距离插入点最近的，且平衡因子的绝对值大于1的结点为根的子树，我们称为最小不平衡子树。... 阅读全文
posted @ 2015-09-25 18:11 stemon 阅读(923) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示