- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 二叉排序树转化成双链表
1、二叉排序树定义： 二叉排序树是一棵空树，或者具有以下性质 （1）若左子树不空，那么左子树的所有节点均小于根节点。 （2）若右子树不空，那么右子树中所有节点均大于根节点。 （3）左右子树又是一颗二叉排序树。 2、二叉排序树变成双链表 将图中的二叉排序树变成双链表的思路：二叉树操作最常用的是递归算法。如果在左右子树已经是双链表的基础上，将左子树链表、右子树链表以及根节点变成一个双链表
2015-10-04 15:13:00
589
原创 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
713
原创 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
532
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人