数据结构
牛郎恋刘娘,刘娘念牛郎
裂开来
展开
-
链表基础。
链表 头插 尾插 遍历 删除#include<bits/stdc++.h>using namespace std;typedef long long ll;//map<string,char>vis;struct node{ int key; node *head,*next;}; node *head;void init(){ head=(node *)malloc(sizeof(node)); head->head=head; head->原创 2021-09-05 13:59:55 · 93 阅读 · 1 评论 -
二叉树了解
二叉树是n(n>=0)个结点的有限集合,该集合或者为空集(称为空二叉树),或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成。1.二叉树特点由二叉树定义以及图示分析得出二叉树有以下特点:1)每个结点最多有两颗子树,所以二叉树中不存在度大于2的结点。2)左子树和右子树是有顺序的,次序不能任意颠倒。3)即使树中某结点只有一棵子树,也要区分它是左子树还是右子树。2. 二叉树性质1)在二叉树的第i层上最多有2i-1 个节点 。(i>=1)2)二叉树中如果深度为k,那么原创 2021-07-19 16:28:03 · 148 阅读 · 3 评论