wx631a9eff87243的博客_恋上数据结构与算法第一季

第一章复杂度

第一章复杂度什么是算法算法是用于解决特定问题的一系列的执行步骤。以下算法是为了解决两数相加的问题

算法

数据结构

时间复杂度

i++

复杂度

原创 2022-09-10 00:03:12 70 阅读

第六章二叉树（Binary Tree）

第六章二叉树（Binary Tree）树形结构生活中的树形结构使用树形结构可以大大提高效率树形结构是算法面试的重点

数据结构

算法

二叉树

深度优先遍历

广度优先

原创 2022-09-10 00:02:45 124 阅读

第四章栈（Stack）

第四章栈（Stack）栈是一种特殊的线性表，只能在一端进行操作往栈中添加元素的操作，一般叫做 push，入栈从栈中移

java

栈

stack

leetcode

算法

原创 2022-09-10 00:02:24 35 阅读

第九章 B树（B-tree、B-树）

第九章 B树（B-tree、B-树）B树是一种平衡的多路搜索树，多用于文件系统、数据库的实现；仔细观察B树，有什么眼前一亮的特点？1 个节点可以存储超过 2 个元素、可以拥有超过 2 个子节点拥有二叉搜索树的一些性质平衡，每个节点的所有子树高度一致比较矮m阶B树的性质（m>=2）如果 m = 2，那B树是什么样子？二叉搜索树数据库实现合并，

b树

数据结构

二叉搜索树

二叉树

b+树

原创 2022-09-09 16:24:36 453 阅读

第十章红黑树（Red Black Tree）

第十章红黑树（Red Black Tree）一开始学红黑树必然一脸懵逼，学完再看还是一脸懵逼红黑树介绍红黑树）具有等价性BLACK 节

红黑树

b树

平衡二叉树

数据结构

java

原创 2022-09-09 16:04:21 114 阅读

第十二章映射 Map

第十二章映射 MapMap 在有些编程语言中也叫做字典（dictionary，比如 Python、Objective-C

数据结构

红黑树

Map

TreeMap

链表

原创 2022-09-09 16:03:26 121 阅读

第七章二叉搜索树（BinarySearchTree）

第七章二叉搜索树（BinarySearchTree）推荐一些神奇的网

数据结构

二叉搜索树

二叉树

BST

算法

原创 2022-09-09 16:03:01 76 阅读

第八章平衡二叉搜索树、AVL树

第八章平衡二叉搜索树、AVL树二叉搜索树缺点分析当 n 比较大时，两者的性能差异比较大比如 n =

数据结构

算法

平衡二叉树

AVL树

leetcode

原创 2022-09-09 16:02:58 180 阅读

第三章链表（Linked List）

第三章链表（Linked List）算法演示地址动态数组有个明显的缺点：可能会造成内存空间的大量浪费

链表

list

数据结构

ide

i++

原创 2022-09-09 15:58:00 64 阅读

第五章队列（Queue）

第五章队列（Queue）队列是一种特殊的线性表，只能在头尾两端进行操作；队尾（reaueue(E element); // 入队E de

java

算法

leetcode

队列

双端队列

原创 2022-09-09 10:59:12 113 阅读

第十一章集合（Set）

第十一章集合（Set）集合的特点不存放重复的元素常用于去重存放新增 IP，统计新增集合

集合

红黑树

链表

HashMap

数据结构

原创 2022-09-09 10:45:00 76 阅读

第二章动态数组

第二章动态数组什么是数据结构？数据结构是计算机存储、组织数据的方式数据结构是指相互之间存在一种或多种特定关系的数据元素的集合在实际应用中，根据使用场景来选择最合适的数据结构线性表线性表是具有 n 个相同类型元素的有限序列（ n ≥ 0 ）a1 是首节点（首元素）， an 是尾结点（尾元素）a1 是 a2 的前驱节点， a

链表

数据结构

算法

数组

leetcode

原创 2022-09-09 10:36:40 66 阅读

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

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

51CTO博客

wx631a9eff87243的博客