![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 62
_WXangin
该来的都会来 不骄不躁 努力就好
展开
-
堆(详解)
的顺序存储方式存储 在一 个一维数组中 ,并满足: Ki <= K2i+1 且 Ki<= K2i+2 (Ki >= K2i+1 且 Ki >=K2i+2) i = 0 , 1, 2…关键码的集合 K = {k0 , k1 , k2 , …将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。2、将堆的size--即可完成对堆根结点的删除。3、将换到根结点的元素向下调整,以保持堆的特性。堆的插入虽然是在顺序表中实现,但是在插入的时候要时刻保持。1、将刚插入的结点和他的父亲结点进行比较。原创 2024-01-16 23:53:03 · 403 阅读 · 1 评论 -
二叉树详解(储存+遍历+相关函数)
二叉树的组成:根节点 + 左子树 + 右子树。原创 2023-12-20 22:38:25 · 389 阅读 · 0 评论 -
栈和队列(手撕)
栈:一种特殊的线性表,只允许在固定的衣服按进行插入和删除操作。数据插入和删除操作的一端称为栈顶,另一端称为栈底。队列:只允许在一段进行插入,在另一端进行删除操作的特殊线性表,压栈:栈的插入操作(进栈/压栈/入栈)队列遵循先进先出FIFO原则。入队列:进行插入操作的一端称为。出队列:进行删除操作的一端称为。遵循后进先出LIFO原则。出栈:栈的删除操作。原创 2023-11-20 10:05:45 · 58 阅读 · 1 评论 -
树和二叉树(结构和概念)
树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。原创 2023-12-20 21:55:47 · 347 阅读 · 0 评论 -
顺序表+链表(手撕)
一段物理地址连续的存储单元,依次存储数据元素的线性结构。特点:逻辑上是线性的,但物理结构上不一定是连续的。头部或中间插入删除时效率低,需要挪动数据O(n)概念:n个具有相同特性的数据元素的有限序列。空间不够需要扩容,有消耗,存在一定的空间浪费。动态顺序表:使用动态开辟的数组存储。静态顺序表:使用定长数组存储元素。只能从头部开始 连续存储。原创 2023-11-13 09:57:35 · 51 阅读 · 0 评论