数据结构
学习笔记
Yeq Iuf Eng
这个作者很懒,什么都没留下…
展开
-
程序例:【二叉树】先序遍历、中序遍历、后序遍历
用下面的例子体会三种遍历方式访问的顺序: 先序遍历(根结点 > 左子树 > 右子树)的访问结果:++a*bc*+*defg 中序遍历(左子树 > 根结点 > 右子树)的访问结果:a+b*c+d*e+f*g 后序遍历(左子树 > 右子树 > 根结点)的访问结果:abc*+de*f+g*+ 程序吃个饭再写: ...原创 2020-07-07 17:53:43 · 979 阅读 · 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 · 2670 阅读 · 0 评论 -
数据结构与时间复杂度
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 逻辑结构就是数据之间的关系。而按数据之间的关系来说,大概可以分为两种:线性结构和非线性结构。 线性结构 有且只有一个开始结点和一个终端结点,并且所有结点都最多只有一个直接前驱和一个直接后继。例如:线性表,典型的线性表有:顺序表、链表、栈(顺序栈、链栈)和队列(顺序队列、链队列)。它们共同的特点就是数据之间的线性关系,除了头结点和尾结点之外,每个结点都有唯一的前驱和唯一的后继,也就是所谓的一对一的关系。 非线性结构 对应于线性结构,非线性结原创 2020-06-24 20:51:55 · 327 阅读 · 0 评论