weixin_44229957的博客

为什么会有二叉树进阶 1、二叉树在数据讲过了，但是又把二叉树提出来，是因为给二叉树又加了新的规则 2、map.set特性需要先铺垫二叉搜索树，二叉搜索树也是树形结构 3、对二叉搜索树有了了解，可以更好的了解map set的特性 4、二叉树部分面试题较难，前边讲的解题方法不容易理解，所以学习map set 二叉搜索树对解题有帮助 二叉搜索树 1|当然，在实际中也可以是左边大右边小，也是二叉搜索树。 2、如果是一个完全二叉树或者满二叉树，符合二叉搜索树的性质，那么它的查找复杂度就是一个log(n) 二叉搜索

** 多态的概念 多态的概念： 就是多种形态，对于继承而言，就是不同的对象完成时会产生出不同的行为。 多态的定义 多态，不同继承关系的类对象，去调用同一函数（虚函数）去产生不同的行为。 虚函数介绍 class Person { public: //虚函数：即被virtual修饰类成员函数 virtual void BuyTicket() { cout << "买票-全价" << endl; } private: int _a; char _ch; }; int mai

** 继承的概念和定义 ** 继承概念 1、继承是面向对象程序设计 使代码可以复用的手段。—这个是类层次设计的复用。 2、允许程序员保持 原有类 特性的基础上 进行扩展，增加功能 3、继承呈现了 面向对象程序设计的层次结构 ，体现了由简单到复杂的过程 class Person { public: void Print() { cout << "name:" << _name << endl; cout << "age:" << _a

** 1、非类型模板参数 ** 模板参数分为 类型形参+非类型形参 类型形参： template<class T,typename container>; 非类型形参 1、template<class T,size_t N = 10> array<int,‘a’>,表示N = 97；ascii值。 2、template<class T,char c> long int short char都可以 上边两个都可以作为非类型模板参数的值 3、template&lt