![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考研笔记
听着歌的小碗
用十倍努力,做突出一个
展开
-
二叉树非递归遍历
二叉树的前序,中序,后序,层序的非递归遍历原创 2019-10-29 23:20:27 · 277 阅读 · 0 评论 -
二叉树的递归遍历
二叉树基本结构#ifndef TREEHEAD_H_INCLUDED#define TREEHEAD_H_INCLUDED/*二叉树的二叉链表存储表示*/typedef int ElemType;typedef struct BiTNode { ElemType data; struct BiTNode *lchild, *rchild;} BiTNode, *Bi...原创 2019-10-27 11:01:20 · 90 阅读 · 0 评论 -
平衡二叉树
什么是平衡二叉树平衡二叉树,又称为AVL树。它或者是空树,或者是具有下列性质的二叉树:它的左子树和右子树都是平衡二叉树,且左子树和右子树的深度之差的绝对值不超过1。平衡二叉树的平衡旋转LL型。单向右旋平衡处理。2. RR型。单向左旋平衡处理3. LR型。双向旋转(先左后右)4. RL型。双向旋转(先右后左)构造AVL假设表中关键字序列(13,24,37,90,53)基本性...原创 2019-10-05 23:35:25 · 167 阅读 · 0 评论 -
马鞍点算法
设计一个求矩阵所有马鞍点(即点是所在行的最大值且是所在行的最小值)的算法,将马鞍点数值输出打印。原创 2019-09-27 23:00:50 · 3490 阅读 · 0 评论 -
一道不知出处的简单算法题解答
线性表(a1,a2,...,an)中的元素递增有序且按顺序存储与数组计算机的数组a内,要求涉及算法用函数实现下列功能:原创 2019-09-24 23:02:13 · 211 阅读 · 1 评论 -
顺序栈的应用,数制转换
数制转换十进制数N和其他d进制数的转换时计算机实现计算的基本问题,其解决方法很多,其中一个简单的算法基于下列原理:N = (N div d) X d + N mod d实现代码int D[6] = {'A', 'B', 'C', 'D', 'E', 'F'};//数制转换void conversion(){ int num; int d; printf("请...原创 2019-08-16 23:27:33 · 432 阅读 · 0 评论 -
一元多项式加法和减法(链表结构)
一元多项式基于链表结构的加法减法实现原创 2019-08-12 10:13:09 · 1189 阅读 · 1 评论 -
链队列的实现
链队列的存储结构和基本操作的实现:入队列,出队列等原创 2019-08-14 10:39:21 · 205 阅读 · 0 评论 -
顺序栈的实现
顺序栈的基本操作的实现:出栈,入栈等原创 2019-08-13 23:31:42 · 232 阅读 · 0 评论 -
考研笔记:数据结构之链表
主要内容为:带头结点的单链表,带头结点的单循环链表,带头结点的双向循环链表。原创 2019-08-08 16:09:57 · 190 阅读 · 0 评论 -
考研笔记:数据结构之顺序表
基本概念线性表定义:长度为n的有序元祖。当n = 0时称为空表。线性表的基本操作是插入和删除。原创 2019-08-04 09:42:24 · 149 阅读 · 0 评论