C语言树结构原理与实现.pdfVIP

第十八讲C语言树的原理

1：什么是树，也是一种方式，类似于链表,我们数据节

点的式。它类是于我们的。一代一代的;

A：树开始的节点，就称为这个树的根节点。

B：子树;

C:孩子节点与父亲节点,

Struct{

//节点的数据成员属性数据域

...

//end

//你的孩子节点

Lecture18:ThePrincipleand

ImplementationofCLanguageTree

1:Whatisatree?Itisalsoastoragemethod,similartoalinkedlist,

awayofstoringourdatanodes.Itissimilartoourfamily.Storage

fromgenerationtogeneration;

A:Thenodewherethetreestartsis

calledtherootnodeofthetree.B:

subtree;C:childnodeandparentnode,

Struct{

//Datamemberattributesof

thenodedatafield...//end//

Storeyourchildnodes

//end

//父亲节点,如果没有父亲，那么它就是根节点

//end

};

树形节点的三个要素

1:数据域

2:孩子域;

3:父亲域。

2:GUI里面的树形结构。

一个按钮，底图，有文字，首先有一个按钮对象，它的位置是相

对于它的父亲的。而我们按钮里面的地图，文字，它的坐标又是

相对与这个按钮根节点的，这样，我只要移动这个按钮根节点，

那么这个根节点的子节点都是使用的相对坐标，所以，也就会跟

着移动。

3:添加一个节点到一个父亲下面;

Step1:将这个节点加入到父亲节点的孩子列表里面；

Step2:将这个节点的父亲域设置为当前的父亲节点。

//end

//Fathernode,ifthereisnofather,thenit

istherootnode//end

};

Threeelementsoftree

nodes

1:Datafield

2:Child

field;3:

Parentfield.

2:TreestructureintheGUI.

Abutton,withabaseimageandtext,firsthasabutton

object,anditspositionisrelativetoitsparent.The

coordinatesofthemapandtextinourbuttonarer

elativetotherootnodeofthebutton.Inthisway,aslong

asImovetherootnodeofthebutton,thechildnodesof

therootnodewillalluserelativecoordinates,sothey

willalsomoveaccordingly.

3:Addanodeunderaparent;

Step1:Addthisnodetothechildlistoftheparentnode;

Step2