摘要：
平衡二叉树（这里就不解释了）：给予不同的平衡条件，造就出不同的效率表现，以及不同的实现复杂度，AVL ，RB， AA都是一种平衡二叉树，因为维护平衡，所以插入和删除节点的平均时间长了，但是可以避免不平衡的情况，所以元素的搜寻访问时间短了！而最直观的平衡条件是整棵树的深度为logN，也就是说要求每个节点的左右子树有相同的高度（递归定义的结果就是该树的叶子节点都在同一层上！） 接下来是AVL树 ： AVL树，原名是Adelson-Velskii-Landis tree，它没有像上述那个条件要求那么苛刻，它允许任何节点的左右子树的高度相差1，（递归定义的结构就是该树的叶子节点只可以在最后一层和倒数. 阅读全文
阅读排行榜
UML中用例图的extend画法
2011-06-16 11:48 by Aga.J, 1143 阅读, 收藏,
摘要：
今天被一个女同学提出，我的用例图的extend画的方向反了。。。。。想了一下，焕然大悟，我那时候上UML建模课的时候就跟全班同学强调过这个问题。。。现在自己却犯错了。。。。 阅读全文
Why Git is Better than X
2011-06-10 23:25 by Aga.J, 1107 阅读, 收藏,
摘要：
转发自：http://zh-cn.whygitisbetterthanx.com/#easy-to-learn最近我花费了大量时间为 Gitsters 辩护以对抗那些 fanboyism， bandwagonism 以及 koolaid-thirst 的指责。 为此我建设了此网站来说明大家为什么要从 X 转换至 Git，以及为何你也应该这么做。点击任何一个原因展开以查看详情。全部展开|全部折叠hgbzrsvnperforce便宜的本地分支使 Git 从几乎所有 SCM 中脱颖而出并出并且最吸引人的特色，恐怕非它的分支模型莫属。 它完全不同于我在此用于比较的所有其他模型，那些模型所推荐的最佳分支 阅读全文
STL源码剖析之关联式容器map
2011-06-28 21:34 by Aga.J, 1075 阅读, 收藏,
摘要：
257 MapMap中所有元素都是以 pair的形式出现，《key，value》， 然后所有元素都会根据key来排序，当然，key不可以有相同的，而value可以有相同的。Template<class T1, class T2> //classT1 for key， ClassT2 for valueStruct pair{Typedef T1 first_type;Typedef T2 second_type;T1 first;T2 second;Pair() : fisrt(T1()), second( T2()) {}Pair( const T1& a , const 阅读全文
STL源码剖析之Adapter以及functor adapter初体验
2011-07-01 21:52 by Aga.J, 1062 阅读, 收藏,
摘要：
1 adapter在设计模式上的定义如下：将一个class的接口转换为另一个class的接口，使得原本因为接口不兼容而不能合作的classes可以一起运作。2 STL提供多种adapter，其中改变functor（仿函数）的接口的叫做 function adapter。改变 container（容器）接口的叫做container adapter改变 iterator（迭代器）接口的叫做iterator adapter3 container adapter容器queue和stack就是一种container adapter，他们修饰deque的接口形成一种新的容器接口4 iterator ada 阅读全文
浙公网安备 33010602011771号