数据结构

文章目录 一、选择排序 二、堆排序 三、时间复杂度 四、稳定性 一、选择排序 思想： 将数组第一个元素作为min，然后进行遍历与其他元素对比，找到比min小的数就进行交换，直到最后…

目录 一、逆序数的定义 二、归并排序求逆序数 (1) 归并排序的原理及代码 (2) 归并排序求逆序数求逆序数的原理 (3) 归并排序求逆序数的代码 三、树状数组求逆序数 (1) 树…

二叉树的遍历 💫二叉树的结点结构定义 💫创建一个二叉树结点 💫在主函数中手动创建一颗二叉树 💫二叉树的前序遍历 &#…

1、嵌套循环时间复杂度的计算 该程序，最上面的嵌套循环里，i每执行一次，j就执行N次，所以嵌套循环执行次数为N*N次；中间的k变量循环了2*N次；最后M变量循环10次。所以总共执行…

数据结构–单链表的插入&删除 目标 单链表的插入（位插、前插、后插） 单链表的删除 单链表的插入 按为序插入(带头结点) ListInsert(&L,i,e):插入…

🌠作者：@阿亮joy. 🎆专栏：《数据结构与算法要啸着学》 🎇座右铭：每个优秀的人都有一段沉默的时光，那段时光是付出了很多努力却得不…

【C语言深入】细聊C语言中的“左值”和“右值” 一、C语言中的“左值”和“右值” 1、左值 2、右值 左值和右值的区别 二、与“位置”相关的操作符 1、取地址操作符& 2、…

其他系列文章导航 Java基础合集数据结构与算法合集 设计模式合集 多线程合集 分布式合集 ES合集 文章目录 其他系列文章导航 文章目录 前言 一、题目描述 二、题解 2.1 三…

RSA加密 非对称加密算法，两个且不同的Key，一个公开，一个私密，公开加密，私密解密。 特点： 原文短，加密后密文长 生成相对较慢 安全性超强 生成公钥、私钥 我们使用.net进…

  目录 一、绪论 1.数据结构基本概念 2.算法定义与特征 二、线性表 1.线性表的定义 2.顺序表的存储结构 3.链式存储结构 三、栈和队列 1、栈的基本概念 2.队列的基本概…

文章目录 1. 前言 2. 树的概念及结构 2.1 树的概念 2.2 树的相关概念 2.3 树的表示 3. 二叉树的概念 3.1 特殊二叉树 3.2 二叉树的性质 4. 二叉树的顺…

目录 1.AVL树引入   (1)二叉搜索树缺点   (2)AVL树简介     [1]问题的解决     [2]AVL树的性质 2.AVL树的插入旋转操作   (1)术语解释  …