数据结构
-
如果各位同学还对时间复杂度有疑问?看这一篇就可以啦!
🎇🎇🎇作者: @小鱼不会骑车 🎆🎆🎆专栏: 《java练级之旅》 🎓…
-
数据结构-十大排序算法
数据结构十大排序算法 十大排序算法分别是直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序、外部排序。 其中插入排序包括直接插入排序…
-
getline的使用详解
getline的头文件、 getline函数与字符串所需要的头文件相同,需要在头文件#include中调用getline函数。 getline的介绍 getline是C++标准库函…
-
【高阶数据结构】手撕红黑树(超详细版本)
🌈欢迎来到数据结构专栏~~手撕红黑树 (꒪ꇴ꒪(꒪ꇴ꒪ )🐣,我是Scort 目前状态:大三非科班啃C++中 🌍博客主页:张小姐的猫…
-
二叉树(中)+Leetcode每日一题——“数据结构与算法”“剑指Offer55-I. 二叉树的深度”“100.相同的树”“965.单值二叉树”
各位CSDN的uu们你们好呀,今天继续数据结构与算法专栏中的二叉树,下面,让我们进入二叉树的世界吧!!! 二叉树(上)——“数据结构与算法”_认真学习的小雅兰.的博客-CSDN博客…
-
数据结构:AVLTree的插入和删除的实现
个人主页 : 个人主页 个人专栏 : 《数据结构》 《C语言》《C++》 文章目录 前言 一、AVLTree 二、AVLTree的插入 插入新增节点 调整平衡因子 旋转 左单旋(新…
-
深刻理解顺序表和链表
顺序表和链表是我们学习数据结构中不可或缺的部分,他们都属于线性表之一。大家在C语言中都学过数组:⼀组相同类型元素的集合而且在内存中存储是连续的。数组也属于顺序表的一种,顺序表是用一…
-
数据结构-哈夫曼树(最优二叉树)
目录 一、引言 二、哈夫曼树的概念 三、哈夫曼树的构建 1. 构建步骤 2. 构建示例 四、哈夫曼编码 1. 编码规则 2. 编码示例 五、哈夫曼树的应用 1. 数据压缩 2. 文…
-
【C++】set和map的底层AVL树的实现
AVL树 文章目录 前言 一、AVL树的实现 总结 前言 上一篇文章对 map/multimap/set/multiset 进行了简单的介绍,在其文档介绍中发现,这几个容器有个共同…
-
java-List
java-List 1. 预备知识-泛型(Generic) 1.1 泛型的引入 1.2 泛型的分类 1.3 泛型类的定义的简单演示 1.4 泛型背后作用时期和背后的简单原理 1.5…
-
leetcode 100.相同的树
涉及到递归,最好多画图理解,希望对你们有帮助 100.相同的树 题目 给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同,并且节点具…
-
LeetCode 144. 94. 145. 二叉树的前序,中序,后续遍历(详解) ੭ ᐕ)੭*⁾⁾
目录 144.二叉树的前序遍历 一. TreeSize函数的实现: 二. preOrderTree函数的实现: 三.preorderTraversal函数的实现: 最后完整代码:…
-
数据结构——图
目录 文章目录 前言 1.图的概述 1.1图的表示 1.2图的基础术语 1.2.1简单图 1.2.2无向图 1.2.3有向图 1.2.4完全图 1.2.5端点、邻接点 1.2.6…
-
归并排序 (递归+非递归)
文章目录 1. 归并排序 递归 1.基本思想 2. 使用两个函数完成归并 3. 递归结束条件 4.时间复杂度与空间复杂度计算 1. 时间复杂度 2. 空间复杂度 5. 代码 2. …
-
简单设计一下洗牌和发牌
✨博客主页: XIN-XIANG荣 ✨系列专栏:【Java实现数据结构】 ✨一句短话: 难在坚持,贵在坚持,成在坚持! 文章目录 一. 需求 二. 全局代码 poker.java …
