数据结构
牛郎恋刘娘,刘娘念牛郎
裂开来
展开
-
链表基础。
链表 头插 尾插 遍历 删除 #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 · 66 阅读 · 1 评论 -
二叉树了解
二叉树是n(n>=0)个结点的有限集合,该集合或者为空集(称为空二叉树),或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成。 1.二叉树特点 由二叉树定义以及图示分析得出二叉树有以下特点: 1)每个结点最多有两颗子树,所以二叉树中不存在度大于2的结点。 2)左子树和右子树是有顺序的,次序不能任意颠倒。 3)即使树中某结点只有一棵子树,也要区分它是左子树还是右子树。 2. 二叉树性质 1)在二叉树的第i层上最多有2i-1 个节点 。(i>=1) 2)二叉树中如果深度为k,那么原创 2021-07-19 16:28:03 · 120 阅读 · 3 评论