C/C++
文章平均质量分 78
joeeoqwke
这个作者很懒,什么都没留下…
展开
-
单链表的基本操作
单链表原创 2017-04-17 17:07:04 · 443 阅读 · 0 评论 -
虚表剖析
虚表剖析 举例: class Test { public: Test() { _test = 10; cout << "this = " << this << endl; }; virtual ~Test() {} private: int _test; }; int main() { Test t; cout << sizeof(Test) << endl; syste原创 2017-05-09 17:21:17 · 181 阅读 · 0 评论 -
二叉树的遍历
遍历:遵循某种次序,遍历二叉树中的所有节点,使得每个结点被访问一次,而且仅访问(对节点进行特定操作)一次。// 二叉树的遍历//递归 //前序遍历void _PreOrder(Node* _pRoot) { if (_pRoot) { cout << _pRoot->_value << " "; _PreOrder(_pRoot->_pLeft)原创 2017-05-14 12:43:11 · 164 阅读 · 0 评论 -
二叉树的概念和基本操作
**二叉树概念**:一棵二叉树是结点的一个有限集合,该集合可为空,或者是由一个根节点加上左子树和右子树的二叉树组成。 **二叉树的特点**: 1.每个结点最多有两棵子树,即二叉树不存在度大于2的结点(分支数最大不超过2) 2.二叉树的子树有左右之分,其子树的次序不能颠倒 **满二叉树**:在一棵二叉树中,如果所有分支结点都存在左子树和右子树,并且所有叶子节点都在同一层上。 **完全二叉树原创 2017-05-13 20:46:14 · 370 阅读 · 0 评论 -
C++多态,虚函数
1.对象类型 2.多态: Alt text 我们来一一分析: 静态多态(早绑定):编译器在编译期间完成的,编译器根据函数实参的类型(可能会进行隐式类型转换),可推断出要调用那个函数,如果有对应的函数就调用该函数,否则出现编译错误。 int ADD(int a,int b){return a+b}; int ADD(double a,double b){return a+b};原创 2017-04-26 19:21:44 · 265 阅读 · 0 评论