知识点
Decmxj1229
这个作者很懒,什么都没留下…
展开
-
链表专题 知识点不断填充
链表专题1.基础知识结点包含数据域和指针域,结点结构可描述为:其中data域用来存放结点本身信息,类型由具体问题而定,本节也将其设定为ElemType类型,表示某一种具体的已知类型,next域存放下一个元素地址。??????!!!ppt写反了...原创 2018-12-09 19:43:32 · 129 阅读 · 0 评论 -
二叉树入门-基础知识
1基础1 .1 二叉树的链表结构struct node{ typename data; node* lchild; node* ychild;};建立树前根节点不存在 因此初始化为node* root=NULL;1.2建立新结点node* newNode(int v){//v为权值 node* Node=new node; Node->...原创 2019-03-25 20:23:37 · 263 阅读 · 0 评论 -
并查集入门总结
模板定义const int N=110;int father[N];初始化for(int i=1;i<=n;i++){//首先让所有的个体都独自称为一个集合 father[i]=i;}查找-递归int findFather(int x){ while(x!=father[x]){ x=father[x]; } return x; }查找-迭代int...原创 2019-04-13 11:26:06 · 132 阅读 · 0 评论