数据结构

文章目录 1.概述 1.1 算法的概念 1.2 算法分析 1.3 时间复杂度 1.4 空间复杂度 2.选择题 3.分治法 3.1 快速排序 (*) 4.蛮力法 4.1 任务分配问题…

一些知识点： 整个活动的完成时间是AOE图中从始点到终点的最长路径的长度，这条路径称为关键路径。关键路径上的活动称作关键活动。 注意：关键路径不一定只有一条。 1.最早发生时间：从…

文章目录 😏专栏导读 🤖文章导读 🙀树的预备知识 🙀二叉树 😳树的代码实现及其各类讲解 &#x1f3…

文章目录 前置概念 （1）什么是平衡二叉树 （2）如何判断一棵树是否是平衡二叉树 （3）最小不平衡子树 一、构造平衡二叉树的基本思想 二、一个示例 三、平衡二叉树的调整细节 （1）…

顺序表 1.线性表 2.顺序表 2.1概念以及结构 2.1.1静态顺序表 2.1.2动态顺序表 3.顺序表的实现 3.1初始化内容 3.2初始化函数 3.3销毁函数 3.4打印函数…

Hello，好久不见，今天我们讲链表的双向链表，这是一个很厉害的链表，带头双向且循环，学了这个链表，你会发现顺序表的头插头删不再是一个麻烦问题，单链表的尾插尾删也变得简单起来了，那…

全局变量 定义：在函数外定义的变量是全局变量，全局变量可以为本文件中其它函数所共用，它的有效范围从定义变量的位置开始到本源文件结束。 设全局变量的作用：增加了函数间数据联系的渠道；…

文章目录 一、归并排序（递归版） 二、归并排序（非递归版） 一、归并排序（递归版） 归并排序思想：将数组划分为两个区间，左区间，右区间 然后对这两个区间内容进行排序 ，这两个区间排…

 （1）、试题 一 、判断（每小题1分，共10分）  1．在有n个叶子结点的哈夫曼树中，其结点总数2n+1。 2．从循环单链表的任一结点出发，可以找到表中所有结点。 3．完全二叉树…

👑专栏内容：数据结构 ⛪个人主页：子夜的星的主页 💕座右铭：日拱一卒，功不唐捐 文章目录 一、前言 二、时间复杂度 1、定义 2、大O的渐进表示法 …

作者：狮子也疯狂 专栏：《项目集锦》 坚持做好每一步，幸运之神自然会驾凌在你的身上 目录 一. 🦁 项目描述 二. 🦁编写目的 三. &#x1f98…

文章目录 🐸一、前言 🐸二、链表的分类 🍄1. 单向或者双向链表 🍄2. 带头或者不带头链表 🍄3….

一、队列的概念 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行…