
数据结构
文章平均质量分 78
Jqivin
这个作者很懒,什么都没留下…
展开
-
数据结构——数组题目
文章目录LeetCode448 找到所有数组中消失的数字LeetCode48 旋转图像LeetCode769 最多能完成排序的块 LeetCode448 找到所有数组中消失的数字 链接 题目表述 标记法: 解法思路 因为是[1,n]范围内找没有出现的数,因为给定的数组中有n个数,那么我们可以知道在nums中的数可定有重复的 所以,我们将nums中的数所对应的位置的数变成负数,重复的数据这样处理(如果已经为负数,我们就不做处理) 这样之后,我们就可以知道正数得位置就是数组中所缺少的数。 代码展示 c.原创 2021-08-13 18:27:13 · 244 阅读 · 0 评论 -
AVL树(平衡二叉树)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录一、AVL树的相关概念1.AVL树2.平衡因子二、AVL树的基本结构三、AVL树的平衡化处理什么是平衡化处理?为什么平衡化处理?1.左旋2.右旋3.双旋左平衡处理右平衡处理四、AVL树的调整五、AVL树的插入测试 一、AVL树的相关概念 1.AVL树 2.平衡因子 二、AVL树的基本结构 typedef int KeyType; typedef struct AVLNode { KeyType key; AVLNode*原创 2021-04-22 23:50:49 · 383 阅读 · 0 评论