算法与数据结构
哇哈哈哈!艹
W明Z帝M
耶耶耶
展开
-
在循环双链表的P所指的结点之前插入S所指的结点操作是
姐:s->next = p;s->prior = p->prior;p->prior->next = s;p->prior = s原创 2021-07-14 10:01:08 · 8681 阅读 · 3 评论 -
有向图和无向图转化为邻接表后链表中结点个数
(1)有e条边的无向图,在邻接表中的链表中有2e个结点;(2)有e条边的有向图,在邻接表中的链表中有e个结点;原创 2021-07-08 09:31:31 · 5870 阅读 · 0 评论 -
平衡二叉树如何旋转?如何构建?
一:两个要点:(1)在刚刚插入的数值中,沿着同一分支进行三个数的旋转,旋转时将中位数放在中间;(2)如果同时出现了两个根节点满足左右子树高度之差大于2,则先对离插入新结点近的根结点进行旋转;二:上例题:(1)姐:(2)分别为2,1,0,3,4,5,6,9,8,7的10个结点来构造平衡二叉树,构造平衡二叉树过程。姐:...原创 2021-07-08 09:00:44 · 146 阅读 · 0 评论 -
判断链表为空的三种情况
(1)带头结点单链表:head->next==NULL;(2)带头结点循环链表:head->next==head;(3)不带头结点单链表:head==NULL;原创 2021-07-05 20:38:35 · 9709 阅读 · 1 评论 -
循环队列的基本运算(曾明明大佬)
原创 2021-07-05 20:33:40 · 293 阅读 · 0 评论 -
普通树转化为二叉树的方法以及转化之后结点的联系
普通树转化为二叉树的方法以及转化之后结点的联系原创 2021-07-02 09:10:27 · 327 阅读 · 0 评论 -
计算循环队列的元素个数
计算循环队列的元素个数设队列头指针为front,队列尾指针为rear,队列容量为maxsize(1)队空:front==rear;(2)队满:(rear+1)mod maxsize==front(mod表示求余运算)(3)队中元素个数:n=(rear-front+maxsize)mod maxsize;(4)入队:rear=(rear+1)%maxsize;(5)出队:front=(front+1)%maxsize;...原创 2021-07-02 09:09:31 · 2796 阅读 · 0 评论 -
常用的排序算法复杂度与稳定性
常用的排序算法原创 2021-07-02 09:11:09 · 96 阅读 · 0 评论 -
直接插入排序
直接插入排序原创 2021-07-01 18:49:32 · 100 阅读 · 0 评论 -
快速排序例题
快速排序例题问题描述:设一组初始记录关键字序列为(49,38,65,97,76,13,27,49),则以第一个关键字49为基准而得到一趟快速排序结果为:姐:原创 2021-07-01 12:18:34 · 4545 阅读 · 0 评论 -
一颗二叉树中的结点个数与结点度数的关系
一颗二叉树中的结点个数与结点度数的关系(1)结点的总数目=所有结点度数之和+1;(2)叶子结点数目=度为2的结点数+1;原创 2021-06-22 21:03:42 · 3714 阅读 · 0 评论 -
最短作业优先法
最短作业优先法一种作业调度算法。选择执行时间最短的作业最先执行。原创 2021-06-22 20:55:16 · 297 阅读 · 0 评论 -
0-1背包问题(JAVA实现)
0-1背包问题原创 2021-06-17 23:32:34 · 195 阅读 · 0 评论