![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考研复试
文章平均质量分 60
X在敲AI代码
这个作者很懒,什么都没留下…
展开
-
力扣-树105、110、98
节点的「平衡因子 balance factor」定义为节点左子树的高度减去右子树的高度,同时规定空节点的平衡因子为 0。:一种结构平衡的二叉搜索树。即叶节点高度差的绝对值不超过 1,并且左右两个子树都是一棵平衡二叉搜索树。:也叫做二叉查找树、有序二叉树或者排序二叉树。如果我们以中序遍历的方式遍历整个二叉搜索树时,会得到一个严格递增序列.内完成插入、查找和删除操作。最早被发明的平衡二叉搜索树为。那么很明显这道题,我们只需要中序遍历一下就可啦。归为一句话(左<根<右)原创 2024-03-17 17:11:50 · 364 阅读 · 0 评论 -
数据结构---C语言栈&队列
简称队,也是一种操作受限的线性表,只允许在表的一端进行插入,而在表的另一端进行删除。只允许在一端进行插入或删除操作的线性表,先进后出LIFO。队列中插入元素称为入队或进队;删除元素称为出队或离队。类似一摞书,按顺序拿,先放的书只能最后拿;基本操作:(使用数组实现栈--》顺序栈)FIFO,其实就是排队打饭的队伍。):允许删除的一端,又称队首。顺序栈:栈的顺序存储。):允许插入的一端。原创 2024-03-09 15:57:34 · 408 阅读 · 0 评论 -
数据结构---C语言版 408 2019-41题代码版
第一次写的时候忘定值了last,fast=L->next;原地逆置:其实就是把--->改为<---;然后原先第一个结点(L->next)的下一个设置为NULL,头结点后接最后一个节点。但因为个树奇偶情况不同,所以fast需要移动一个判断一下,而只有移动两次的时候,last才移动,能保证一定在中间)双指针就是fast一下子移动两步,last一步一步走,当fast到终点的时候,last也就到中点了。读题发现本题主要实现前半部分顺序不变,后半部分变为逆序,且最后返回前后前后交叉的链表。原创 2024-03-09 14:55:25 · 452 阅读 · 0 评论 -
数据结构(C语言版)02---链表
基础的必须会的C语言版本的 数据结构代码(基于王道上机内容)原创 2024-02-29 23:19:10 · 461 阅读 · 0 评论 -
数据结构(C语言版)01
头结点:在单链表第一个(有值)的节点之前附加的一个结点,为了操作上的方便。(其data一般为空)有了头结点后,对在第一个结点前插入和删除第一个结点就可以统一操作,不用频繁的重置头指针。线性表:n个想同类型的元素组成的有序集合。(个数有限,每个元素占用相同大小空间,具有逻辑上的顺序性)优点:可以随机存取表中任意一个,存储密度高,每个结点只存储数据元素。缺点:插入和删除操作移动大量元素,数组的大小不好确认,造成很多碎片。顺序表: 线性表的顺序表示(逻辑上相邻,物理上也相邻)答案:核心代码不难,注意输出的格式!原创 2024-02-28 21:58:23 · 327 阅读 · 0 评论