随笔分类 - 数据结构
摘要：结点的度：结点拥有的子树数 树的度：树的度是树内各结点度的最大值 层次：结点的层次从根开始定义，根为第一层，根的孩子为第二层，以此类推 树的深度：树种结点的最大层次称为树的深度或高度 二叉树分类： 满二叉树--深度为k，且含有2^k-1个结点的二叉树 完全二叉树--深度为k的，有n个结点的二叉树，其
阅读全文
摘要：#include <stdio.h> #include <malloc.h> int Create(); int Insert(int i, char content); int Delete(char content); int Show(); int Select(int i); int Len
阅读全文
摘要：void CreateList_F(LinkList &L,int n){ L=new LNode; L->next=NULL; //先建立一个带头结点的单链表 for(i=n; i>0; --i){ p=new LNode; //生成新结点 cin>>p->data; //输入元素值 p->nex
阅读全文
