hz52_的博客

1.树的定义（大话数据结构p126~127）2.结点的分类结点拥有的子树数称为结点的度。度为0的结点称为叶节点或者终端节点；度不为0的结点称为非终端结点或分支结点（除根结点外，也称内部节点）。树的度时树内各节点的度的最大值。3.结点间的关系孩子，双亲，兄弟。祖先，子孙。4.数的其他相关概念树中结点的最大层次称为树的深度或者高度。树中结点的各子树看成从左到右是有次序的，不能互换的，叫做有序树，否则为无须树。森林是m棵互不相交的树的集合。5.树的存储结构（《大

//朴素算法//s主串，t字串，pos初始为1//返回第pos个位置之后有字串，无则返回0int Index(String* s, String* t, int pos) { if (pos<1 || pos>s->length - t->length + 1) { printf("输入有误"); } int i = pos; //i用于主串的位置 int j = 0; //j用于子串的位置 while (i <= s->length &.

我在寒假尾巴决定大一下花多半个学期自学数据结构，买了《大话数据结构》，第三章线性表开始，我知道，从这时候开始我的博客吧，不早也不晚。希望能记录我的成长。线性表讲了通过数组实现的顺序存储，通过链表实现的链型存储，还有没有指针这个东西是使用的游标，一切显得有些奇妙。（其实现在c语言一点也不扎实，这期间还去把c prime plus中数组和指针及结构指针的部分看了）这篇博客，将记录我在本周二周三抽时间敲出的链表（计划中两天完成）第一步创建链表这是我的链表结构（这可以创建一个单项链表和循环链表，