2021dragon的博客_数据结构

AVL树（动图详解）

文章目录

数据结构

avl

c++

结点

子树

原创 2022-08-02 17:00:53 487 阅读 1点赞

哈希表、哈希桶的实现

文章目录哈希概念哈希冲突哈希函数哈希冲突解决闭散列开散列哈希概念顺序结构以及平

散列表

哈希算法

数据结构

哈希冲突

数据

原创 2022-08-02 17:00:08 540 阅读

大数运算（加、减、乘、除）

文章目录前言一、大数加法1. 基本思想2. 代码实现二、大数减法1. 基本思想2. 代码实现三、

算法

c++

经验分享

字符串

代码实现

原创 2022-08-02 16:58:38 439 阅读

只出现一次的数字（共四种）

文章目录前言一、难度等级：⭐二、难度等级：⭐⭐三、难度等级：⭐⭐⭐⭐四、进行异或

算法

c++

经验分享

数组

遍历数组

原创 2022-08-02 16:57:31 131 阅读

格雷码与二进制码之间的相互转换

文章目录什么是格雷码？二进制码转换成格雷码格雷码转换成二进制码什么是格雷码？二进制码转换成格雷码格雷码转换成二进制码

算法

c++

动态规划

经验分享

二进制数

原创 2022-08-02 16:57:16 4207 阅读

二叉搜索树

文章目录二叉搜索树的概念二叉搜索树的实现二叉搜索树的应用二叉搜索树的性能分析二叉搜索树的概念二叉搜索树的实现二叉搜索树的应用二叉搜索树的性能分析

数据结构

c++

算法

结点

删除结点

原创 2022-08-02 16:54:05 94 阅读

最近公共祖先三种类型汇总（漫画版）

给定一个二叉树，找到该树中两个指定结点的最近公共祖先。公共最近祖先的定义为：对于有根树T的两个结

c++

后端

算法

结点

二叉树的前中后序遍历（非递归实现）

二叉树的前序遍历二叉树的中序遍历二叉树的后序遍历

数据结构

二叉树

深度优先

广度搜索

结点

原创 2022-08-02 16:53:43 246 阅读

红黑树（C++实现）

文章目录

c++

数据结构

结点

红黑树

子树

原创 2022-08-02 16:53:25 197 阅读

堆的向下调整算法、堆的向上调整算法、堆的基本功能实现

文章目录堆的介绍堆的概念堆的结构堆的实现初始化堆堆的向下调整算法销毁堆打印

二叉树

结点

php

时间复杂度

原创 2022-08-02 16:49:00 230 阅读

链表详解（二）—— 带头双向循环链表

文章目录前言前言

链表

结点

头结点

原创 2022-08-02 16:48:53 85 阅读

求解TopK问题的三种境界（漫画版）

TopK问题输入数组arr，找出其中最大的k个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最大的4个数字是5、6、7、8。示例一：输入：arr = [3,2,1], k = 2 输出：[3,2]或者[2,3]示例二：输入：arr = [0,1,2,1], k = 1 输出：[2]境界一...

算法

数据

结点

时间复杂度

原创 2022-08-02 16:48:50 86 阅读

拿捏链表（八）—— 相交链表

文章目录题目描述思路代码实现题目描述编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。思路代码实现

链表

c语言

结点

两个指针

原创 2022-08-02 16:48:41 64 阅读

链式二叉树的基本操作（建议收藏！！！）

文章目录二叉树的深度优先遍历前序遍历中序遍历后序遍历二叉树的广度优先遍历层序

二叉树

子树

结点

原创 2022-08-02 16:48:37 242 阅读

环形链表问题（详细证明过程）

判断链表是否有环（龟兔赛跑）题目描述：给定一个链表，判断链表中是否有环。思路：可以

链表

两个指针

快慢指针

原创 2022-08-02 16:48:29 190 阅读

八大排序算法（C语言实现）

文章目录插入排序插入排序希尔排序选择排序选择排序堆排序交换排序冒泡排序快速排序并归排序并归排排序...

排序算法

时间复杂度

直接插入排序

选择排序

原创 2022-08-02 16:48:29 331 阅读

顺序表详解 —— 初始化、销毁、打印、增加、删除、查找、修改

文章目录初始化顺序表销毁顺序表打印顺序表增加头插尾插删除查找修改初始化顺序表销毁顺序表打印顺序表增加头插尾插删除查找修改

数据结构

c语言

顺序表

数据

插入数据

原创 2022-08-02 16:47:19 330 阅读

时间复杂度与空间复杂度详解 —— 如何计算 + 如何表示

文章目录算法效率大O的渐进表示法时间复杂度空间复杂度算法效率算法效率分析分为两种：第一种是时间效率度，而很少听到空

c语言

时间复杂度

空间复杂度

数据

原创 2022-08-02 16:47:10 238 阅读

链表详解（一）—— 无头单向非循环链表

文章目录链表介绍初始化链表打印单链表增加数据单链表的头插单链表的尾插删除数据单链表的头删单

c语言

结点

链表

数据

原创 2022-08-02 16:46:56 126 阅读

拿捏链表（一）—— 移除链表元素

文章目录题目描述思路代码实现题目描述给你一个链表的头节点 head 和一个整数 val ，请你删

c语言

链表

结点

头结点

原创 2022-08-02 16:46:54 61 阅读

拿捏链表（二）—— 反转链表

文章目录题目描述思路一代码实现思路二代码实现题目描述反转一个单链表。（题目来源）思

链表

c语言

结点

代码实现

原创 2022-08-02 16:46:47 66 阅读

拿捏链表（三）—— 链表的中间结点

文章目录题目描述思路代码实现题目描述给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。（题目来源）思路代码实现

链表

c语言

结点

中间结点

原创 2022-08-02 16:46:41 136 阅读

拿捏链表（四）—— 链表中倒数第k个结点

文章目录题目描述思路代码实现题目描述输入一个链表，输出该链表中倒数第k个结点。（题目来源）思路代码实现

链表

c语言

结点

代码实现

原创 2022-08-02 16:46:37 98 阅读

拿捏链表（六）—— 链表分割

文章目录题目描述思路代码实现题目描述现有一链表的头指针 ListNode* pHead，给

链表

c语言

结点

头结点

原创 2022-08-02 16:46:32 76 阅读

拿捏链表（五）—— 合并两个有序链表

文章目录题目描述思路代码实现题目描述将两个升序链表合并为一个新的升序链表并返

链表

c语言

结点

头结点

原创 2022-08-02 16:46:15 68 阅读

拿捏链表（七）—— 链表的回文结构

文章目录题目描述思路代码实现题目描述对于一个链表，请设计一个时间复杂度为O(n

链表

c语言

结点

中间结点

原创 2022-08-02 16:46:10 40 阅读

栈和队列高频面试题

题目一：括号匹配问题给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符

栈

队列

数据

结点

字符串

原创 2022-08-02 16:46:05 70 阅读

队列的介绍与实现（详解）

文章目录队列的介绍队列的概念队列的结构生活中队列的运用实例队列的实现初始化队列销毁

队列

结点

出队

数据

原创 2022-08-02 16:45:54 89 阅读

栈的介绍与实现（详解）

文章目录栈的介绍栈的概念栈的结构栈的实现初始化栈销毁栈入栈出栈获取栈

栈

出栈

初始化

入栈

原创 2022-08-02 16:45:49 195 阅读

多项式加法运算（链表实现）

文章目录创建结点类型打印多项式尾插选择排序多项式相加代码总览 + 结果展示创建结点类ataType coef;//系数 SLTDataType expon;//指数 struct SListNode* ne

链表

结点

多项式

原创 2022-08-02 16:45:44 199 阅读

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

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

51CTO博客

2021dragon的博客