WongKyunban的博客_数据结构

最小生成树算法——普里姆算法

普里姆算法假设G=(V,E)是一个具有n个顶点的连通网,T=(U,TE)是Ｇ

普里姆算法

最小生成树

数组

点集

权值

原创 2022-08-04 13:11:14 92 阅读

数据结构之队列

1.概述队列是一种操作受限的线性表，它只允许在一端进行元素插入，而在另一端进行元素删除。允许队列与链队列2.1顺序...

数据结构

队列

指针

c

头结点

原创 2022-08-04 10:23:55 79 阅读

Heap Sort

Heap Sort is an improvement to direct selection sort.From previous discussion,it can be seen that Using di

Heap

sort

ide

原创 2022-08-04 10:13:59 85 阅读

按广义表表示二叉树结构生成二叉树链表的算法

用广义表表示二叉树结构如下：(A (B (,D (E,E),C))算法如下：#include <stdio.h>#include <stdlib.h>// 定义节点typedef struct Node{ char data; struct Node* lChild; struct Node* rChild;} BinTNode; // ...

广义表

二叉树

二叉树链表

子树

链表

原创 2022-08-03 13:35:20 127 阅读

What Is Selection Sort

What is selection sort?How does it work?Selection sort is an intuitive sort algorit

选择排序

ide

原创 2022-08-03 13:32:38 98 阅读

数据结构的术语

数据(Data)：信息数据元素(Data Element)：数据的基本单位，由若干数据项组成。数据项(Data Item)：具有

数据结构

术语

结点

数据

存储方式

原创 2022-08-03 11:14:44 105 阅读

数据结构排序系列之选择排序（三）

1.选择排序选择排序有直接选择排序和堆排序。基本思想：每一趟在待排序的记录中选出关键字最小的元素，依次存放在

二叉树

数据结构

堆排序

算法

结点

原创 2022-08-03 10:32:58 25 阅读

数据结构排序系列之交换排序（二）

1.交换排序交换排序我们介绍冒泡排序和快速排序（划分交换排序），核心思想就是通过元素两两比较，发现反序时进行交换，直到所有元素都

算法

数据结构

快速排序

排序算法

交换排序

原创 2022-08-03 10:32:49 81 阅读

数据结构排序系列之插入排序（一）

1.插入排序插入排序我们介绍直接插入排序和希尔排序（缩小增量排序）。基本思想：每次将一个待排序的元素按其关键字的大小插入到前面已排好序的文件序区取出第一个元素按...

算法

数据结构

排序算法

插入排序

数组

原创 2022-08-03 10:32:44 54 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

11060617

最小生成树算法——普里姆算法

数据结构之队列

Heap Sort

按广义表表示二叉树结构生成二叉树链表的算法

What Is Selection Sort

数据结构的术语

数据结构排序系列之选择排序（三）

数据结构排序系列之交换排序（二）

数据结构排序系列之插入排序（一）