第九周技术博客

我总结一下把 其实这两周实践真的很多

1.Java  学习了集合里面的

　　HashSet　　学会了写hashCode()来方便HashSet对于重复元素的判断

　　ArrayList　　学会了使用方法 顺便学了Iterator迭代器的使用

　　TreeSet　　如何使用Comparable和Comparator接口来完成自动排序

学习了泛型类，泛型的基本使用方法

 

一共应该才200+行代码

2.HTML

　　帮忙同学们改改代码，自己做了小游戏什么的，多多少少1000行出头的代码把

　　几天把半学期甚至更多的知识学完了

　　可惜的是扫雷的算法没有写完整，有小bug

　　打地鼠基本完美

3.英语6级单词最近有点放松，应该继续努力，程序员英语需要很好才对！感觉接下来的四级稳稳的

4.数据结构我不喜欢老师写一半我们写一半的上机方式，我通常是自己写所有代码，甚至加入一点我觉得有必要的功能，来增加安全性。

　　接下来我还是发我觉得比较满意的代码把 就是这个子父节点的，可以选择在某个数据的节点加入子节点，不可以删除有兄弟节点，或者子节点、

　　这下在写博客的时候觉得有点可以改进  也就是有兄弟节点也可以删除 不然不符合情理，不过更改不难。

 　　附上测试图

// BineryTree.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "stdlib.h"
#include "stdio.h"

typedef char datatype;

typedef struct BineryTree
{
    BineryTree * firstchild;
    BineryTree * sibling;
    datatype data;
}BineryTree;

BineryTree* initTree(datatype data);
void myadd(BineryTree *a , datatype position, datatype data);
BineryTree * findPosition(BineryTree* a, datatype position);
int ifExist(BineryTree *a, datatype data);
void myDel(BineryTree* a,datatype position);


BineryTree * findPosition(BineryTree* a, datatype position)
{
    if(a->data==position)
        return a;
    BineryTree* temp;
    if(a->firstchild!=NULL)
    {
        temp=findPosition(a->firstchild,position);
        if(temp!=NULL)
            return temp;
    }
    if(a->sibling!=NULL)
    {
        temp=findPosition(a->sibling,position);
        return temp;
    }
    return NULL;
}
    

/*如果存在函数*/
int ifExist(BineryTree *a, datatype data)
{
    if(a->data==data)
        return 1;
    int temp;
    if(a->firstchild!=NULL)
    {
        temp=ifExist(a->firstchild,data);
        if(temp!=0)
            return temp;
    }
    if(a->sibling!=NULL)
    {
        temp=ifExist(a->sibling,data);
        return temp;
    }
    return 0;

}


/*添加   
@param *a 传进来一个结构体变量
@param position 要插入在什么数据里面
@param data 要传入的数据
未完成
*/
void myadd(BineryTree *a , datatype position, datatype data)
{
    
    int e = ifExist(a,data);
    if(e==1)
    {
        printf("所插入的数据已经存在\n");
        return;
    }
    
    BineryTree* temp = findPosition(a,position);
    if(temp==NULL)
    {
        printf("没有可插入的位置\n");
        return;
    }
    if(temp->firstchild==NULL)
    {
        temp->firstchild=initTree(data);
        printf("成功插入数据%c\n",data);
    }
    else
    {
        temp=temp->firstchild;
        while(temp->sibling!=NULL){temp=temp->sibling;}
        temp->sibling=initTree(data);
        printf("成功插入数据%c\n",data);
    }
}

void myDel(BineryTree* a,datatype position)
{
    int e = ifExist(a,position);
    if(e==0)
    {
        printf("没有可删除的数据\n");
        return;
    }
    BineryTree * temp = findPosition(a,position);
    if(temp->firstchild!=NULL || temp->sibling!=NULL)
    {
        printf("不能删除因为有子节点或者兄弟节点\n");
        return;
    }
    printf("成功删除数据%c\n",position);
    
    free(a);
}

BineryTree* initTree(datatype data)
{
    BineryTree* temp = (BineryTree *)malloc(sizeof(BineryTree));
    temp->firstchild=NULL;
    temp->sibling=NULL;
    temp->data=data;
    return temp;
}







void main(int argc, char* argv[])
{
    BineryTree * mytree = initTree('A');
    myadd(mytree,'A','B');
    myadd(mytree,'B','B');
    myadd(mytree,'B','D');
    myadd(mytree,'B','F');
    myadd(mytree,'G','L');
    myDel(mytree,'B');
    myDel(mytree,'F');

}