- 博客(3)
- 收藏
- 关注
RSS订阅转载 红黑树、平衡二叉树
红黑树介绍：转载于：http://blog.csdn.net/eric491179912/article/details/6179908 平衡二叉树（AVL TREE）介绍转（重点）于：http://www.cnblogs.com/abatei/archive/2008/11/17/1335031.html 下面内容转载于：http://blog.chin
2014-10-31 17:44:12
417
转载 C++ map,set内部数据结构
1）Set是一种关联容器，它用于存储数据，并且能从一个数据集合中取出数据。它的每个元素的值必须唯一，而且系统会根据该值来自动将数据排序。每个元素的值不能直接被改变。【重点】内部结构采用红黑树的平衡二叉树。multiset 跟set 类似，唯一的区别是允许键值重复！！！ 如： 为何map和set的插入删除效率比用其他序列容器高？ 为何每次insert之后，以前保存的it
2014-10-31 16:45:24
303
转载 C++虚表、虚指针
C++ 虚函数表解析 陈皓 http://blog.csdn.net/haoel 前言 C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，R
2014-10-24 23:08:53
761
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人