数据结构与算法
文章平均质量分 94
一棵西兰花
无代码,不编程。大三在读,正在学习C/C++,Linux,共同努力,加油加油!有问题可以直接私信。
展开
-
归并排序 与 计数排序
基本思想:归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide andConquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列原创 2023-08-15 10:14:38 · 1161 阅读 · 81 评论 -
【交换排序】冒泡排序 与 快速排序
所谓交换,就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置,交换排序的特点是:将键值较大的记录向序列的尾部移动,键值较小的记录向序列的前部移动。原创 2023-08-09 13:36:13 · 1281 阅读 · 99 评论 -
【选择排序】直接选择排序 与 堆排序
每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。原创 2023-08-08 10:48:22 · 1276 阅读 · 56 评论 -
【插入排序】直接插入排序 与 希尔排序
实际中我们玩扑克牌时,就用了插入排序的思想原创 2023-08-06 18:19:11 · 1281 阅读 · 88 评论 -
【数据结构】二叉树 链式结构的相关问题
本篇文章来详细介绍一下二叉树链式结构经常使用的相关函数,以及相关的的OJ题。原创 2023-08-04 10:51:04 · 2117 阅读 · 79 评论 -
【数据结构】这堆是什么
首先,堆是一种数据结构,一种特殊的完全二叉树,采用顺序结构存储,在学习堆之前,我们先学习一下二叉树的顺序结构,再开始学习本篇文章的重点 --- 堆。原创 2023-07-30 14:19:01 · 2777 阅读 · 99 评论 -
树和二叉树 --- 数据结构
4.若规定根节点的层数为1,具有n个结点的满二叉树的深度,h=log2(n + 1)。2N0 +N1-1 = 2n 2n为偶数,完全二叉树度为1的结点个数要么是1个,要么没有。3.对任何一棵二叉树,如果度为0的叶结点个数为N0,度为2的分支结点个数为N2,则有N0 = N2+1。1.某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为()⒉.若规定根节点的层数为1,则深度为h的二叉树的最大结点数是2^h-1.一个结点含有的子树的根结点称为该结点的子结点;原创 2023-07-28 19:12:31 · 3479 阅读 · 70 评论 -
栈和队列 --- C语言实现
本篇文章来详细介绍一下栈和队列,并且通过数组或链表来实现。原创 2023-07-23 17:27:49 · 1431 阅读 · 94 评论 -
链表 --- C语言实现
本篇文章来详细介绍一下数据结构中的链表。原创 2023-07-20 20:50:14 · 2355 阅读 · 51 评论 -
顺序表 --- C语言实现
线性表(linear list)是n个。原创 2023-07-13 17:04:21 · 1151 阅读 · 76 评论