- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 二叉排序树转化成双链表
1、二叉排序树定义: 二叉排序树是一棵空树,或者具有以下性质 (1)若左子树不空,那么左子树的所有节点均小于根节点。 (2)若右子树不空,那么右子树中所有节点均大于根节点。 (3)左右子树又是一颗二叉排序树。 2、二叉排序树变成双链表 将图中的二叉排序树变成双链表的思路:二叉树操作最常用的是递归算法。如果在左右子树已经是双链表的基础上,将左子树链表、右子树链表以及根节点变成一个双链表
2015-10-04 15:13:00 608
原创 class中成员变量列表初始化和函数体赋值的区别
类中成员变量在构造函数中无论是列表初始化还是函数体赋值,其最终效果都是一样的。但是在某些具体细节和效率方面是有所差别的。 class的成员变量可以分成两类:(1)内置类型:int、char、bool等 (2)用户自定义类型class A {public: //A(int x,string str):a(x),s(str) { } A(int x,string str):{
2015-05-24 10:31:39 735
原创 c++类中static、const、static const成员变量初始化
c++类中static、const、static const成员变量初始过static成员变量1、static成员变量和类相关联,而非和类的对象相关连。换句话说就是不关生成多少个类的对象,类的static成员变量的副本只有一个。 2、类中static成员变量的初始化是在main函数之前进行的。(普通全局变量、静态全局变量和类中的静态成员变量都是在main函数之前进行初始化的) 3、具体类中sta
2015-05-23 20:08:19 557
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人