数据结构
文章平均质量分 95
LRY89757
这个作者很懒,什么都没留下…
展开
-
图的链式存储结构解析(邻接表、逆邻接表、十字链表、邻接多重表)
图的矩阵表示法比较消耗空间,需要花费$n2n^2n2$个单元存储边(弧)。在边数较少的情况下比较浪费。我们这里来讨论图的链式存储结构。图的链式结构主要有四类:邻接表、逆邻接表、十字链表、邻接多重表。前两个算比较好理解的,后两个更复杂一点。目录邻接表无向图的邻接表有向图的邻接表逆邻接表十字链表存储结构构造十字链表十字链表结构性质邻接多重表存储结构构造邻接多重表邻接表实际上邻接表都是使用数组来存储顶点,然后对每一个顶点建立一个单链表,第i个但链表中的节点表示依附于顶点vi的边(对有向图是以vi为尾的原创 2021-07-07 23:30:30 · 8526 阅读 · 1 评论 -
数据结构各类排序算法详解+代码分析
数据结构各类排序算法详解+代码分析前言不知不觉,数据结构已经学完了,博主也马上大二了????时间过得太快了????,但是数据结构学得确实不太好,楼主花了将近一天的时间整理了一下排序的有关算法。希望对大家也有所帮助。目录数据结构各类排序算法详解+代码分析前言插入排序基本思想直接插入排序折半插入排序二路排序希尔排序快速排序选择排序基本思想简单选择排序锦标赛排序堆排序堆定义建堆堆排序算法代码解析归并排序基数排序总结排序方法比较方法选择写在后面插入排序基本思想每步将一个待排序记录,按其关键码大小,插原创 2021-06-30 22:34:30 · 1980 阅读 · 0 评论 -
动态查找表之二叉排序树和平衡二叉树(图解+代码详解)
动态查找表:与静态查找表不同的是,动态查找表是在查找过程中动态生成的,即对于给定值key, 若表中存在其关键字等于key的记录,则查找成功返回,否则插入关键字等于key的记录。主要分为:二叉排序树、平衡二叉树、B-和B+树。我们这里主要分析讨论前两种。二叉排序树定义定义:二叉排序树,又称二叉查找树。或者是一颗空树,或者是满足以下性质的二叉树:若其左子树不空,则左子树上所有结点的值均小于它的根结点的值;若其右子树不空,则右子树上所有结点的值均大于它的根结点的值其左、右子树也分别为二叉排序树原创 2021-07-05 22:38:00 · 2793 阅读 · 1 评论