1、类(class)和实例(instances)是1对N的关系。
2、class由若干函数、变量(类成员)、属性(实例成员)组成。
一个示例的类如下:
class Account(object):
num_account = 0 #类成员,所有示例共享!
def __init__(self,name,balance): #构造函数
self.name = name #实例成员
self.b[......]
1、类(class)和实例(instances)是1对N的关系。
2、class由若干函数、变量(类成员)、属性(实例成员)组成。
一个示例的类如下:
class Account(object):
num_account = 0 #类成员,所有示例共享!
def __init__(self,name,balance): #构造函数
self.name = name #实例成员
self.b[......]
今天好像大脑有点疲劳了,或者是今天写得太多了,接近400行啊~
犯了两个有意思的错误,分享一下:
(1)写查双亲节点成员函数的时候 对数据2测试怎么怎么也过不去。把parent用2种方法分别写了2次 崩溃了。然后骤然发现在之前调用了一次assign 把根结点 1-->2.......
(2)还是写这个parent的时候 居然开了个队列开始准备塞东西 然后想起来这是三叉 好像有parent指针哦……
是该歇歇了,假期《数据结构》已经啃了大半本了,修养下该开学了。这[......]
没想到真的能写出来,因为这是第一次用类的方式封装描述。真的是第一次写类。而且加上二叉树这个比较难描述的东东,确实费了不少劲。发现面向对象确实是很好的。真的是让用户无需关心数据细节。当然可能是还没习惯,写得有点慢。
期间,递归的不熟练导致犯下了几次严重错误,好在自己都纠正了。
但是还有以下没有解决:
1、如何在类中调用函数指针?
2、Parent函数能不能用递归描述?
...
若有高手看到指点一二,不胜感激~
BiTree.h:定义了二叉类 BiTree以及基本操作
#in[......]