数据结构
文章平均质量分 91
我嘞个ddddd
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
B树、B+树、哈夫曼树
由一圈一圈组成,数据存储在磁道中,磁道又由组成,磁颗粒分N极和S极。:磁盘上有磁头,磁头上有线圈,线圈如果通电,其电流方向不同会使磁头磁极不同(电生磁),根据同极相斥、异极相吸的原理会使磁颗粒N/S极发生改变,磁颗粒磁极的两种分布情况分别代表0、1,实现数据存储。1.2 数据读取磁头上线圈不带电,磁颗粒周围存在磁感线,磁头划过时,磁颗粒的磁极不同,产生的磁感线不同,磁头产生的电流方向不同(磁生电),通过感应电流装置读取电流变化,读出0、1数据。原创 2025-04-14 19:25:22 · 1888 阅读 · 0 评论 -
数据结构—树的遍历、删除等操作及代码详解
4、若要添加的数据index.value<num,判断index.right是否为空,若为空,则index.right= node,反之,让index = index.right,继续进行判断;3、若要添加的数据index.value>num,判断index.left是否为空,若为空,则index.left = node,反之,让index = index.left,继续进行判断;2、找要删除节点的父节点parent(考虑是否有父节点,如根节点无父节点)特点:先输出左节点,再输出其父节点与父节点的右节点。原创 2025-03-20 16:01:30 · 976 阅读 · 0 评论 -
数据结构—树
红黑树是2-3-4树的一种等价表示,可以根据下图所示的节点对应关系将2-3-4树转化为红黑树:以三中2-3-4树举例转化如下:注意:由于2-3-4树中含有两个键三个子节点的节点结构转化为红黑树节点的形式有两种,因此转化而来的红黑树形式不单一。原创 2025-03-18 15:46:54 · 1009 阅读 · 0 评论 -
数据结构—链表操作详解
数据结构中最重要三个结构:数组、链表、树。本篇将详细讲述单链表的数据插入、删除等操作及其对应的代码。链表在内存中不是连续的,这使得其内存管理更加灵活,插入与删除操作更高效。链表由数据域与指针域组成,对单链表而言,数据域(value)用于存储数据元素,指针域(next)用于存放下一个元素的地址。原创 2025-03-17 15:07:30 · 758 阅读 · 0 评论 -
数据结构—数组添加、删除等操作详解
数据结构中最重要三个结构:数组、链表、树。本篇将详细讲述数组的添加、删除等操作及其对应的代码。原创 2025-03-17 11:38:13 · 611 阅读 · 0 评论 -
数据结构—排序
数据结构中最重要的三个结构为:数组、链表、树。在内存中,数组是一块连续的区域。本篇将详细描述数组的快速排序。原创 2025-02-26 19:50:46 · 366 阅读 · 0 评论 -
数据结构—栈、队列
若栈顶的索引值为栈的最大容量-1,则栈满;若栈顶的索引值为-1,则栈空;用布尔值进行判断,若为true则表示栈满/栈空;反之,则为false。在判断栈是否为空时,若使用return给出提示信息,由于提示信息为String类型数据,会导致程序报错,因此,采用。2、限制线性表(数组、链表)中的元素的插入和删除,让插入和删除只能在同一端进行。5、时间复杂度:O(1) —>时间复杂度很好。3、允许插入的一端为栈顶,另一端为栈底。4、只关注添加和删除,不关注查找。抛出错误信息进行提示。原创 2025-03-23 11:17:36 · 220 阅读 · 0 评论
分享