![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
学习笔记
Yeq Iuf Eng
这个作者很懒,什么都没留下…
展开
-
程序例:【二叉树】先序遍历、中序遍历、后序遍历
用下面的例子体会三种遍历方式访问的顺序:先序遍历(根结点 > 左子树 > 右子树)的访问结果:++a*bc*+*defg中序遍历(左子树 > 根结点 > 右子树)的访问结果:a+b*c+d*e+f*g后序遍历(左子树 > 右子树 > 根结点)的访问结果:abc*+de*f+g*+程序吃个饭再写:...原创 2020-07-07 17:53:43 · 1017 阅读 · 0 评论 -
求最大子列和:降低复杂度O(N^3)-O(N^2)-O(NlogN)-O(N)
求最大子列和:尝试降低时间复杂度复杂度T(N)=O(N^3^)T(N)=O(N^2^)T(N)=O(NlogN)T(N)=O(N)T(N)=O(N3)int MaxSubseqSuml( int A[], int N){int ThisSum, MaxSum = 0; int i,j,k; for(=0;i<N;i++){ /* i是子列左端位置 */ for(j=i;j<N;j++){ /* j是子列右端位置 */ ThisSum=0; /* ThisSum是从A[i原创 2020-07-03 12:24:45 · 2696 阅读 · 0 评论 -
数据结构与时间复杂度
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。逻辑结构就是数据之间的关系。而按数据之间的关系来说,大概可以分为两种:线性结构和非线性结构。线性结构有且只有一个开始结点和一个终端结点,并且所有结点都最多只有一个直接前驱和一个直接后继。例如:线性表,典型的线性表有:顺序表、链表、栈(顺序栈、链栈)和队列(顺序队列、链队列)。它们共同的特点就是数据之间的线性关系,除了头结点和尾结点之外,每个结点都有唯一的前驱和唯一的后继,也就是所谓的一对一的关系。非线性结构对应于线性结构,非线性结原创 2020-06-24 20:51:55 · 343 阅读 · 0 评论