![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 91
一些基础的数据结构知识
heiyay
这个作者很懒,什么都没留下…
展开
-
数据结构基础之广度优先遍历(BFS),深度优先遍历(DFS)
广度优先遍历(BFS):从起始节点开始逐层扩展,按照距离从近到远遍历节点,先访问完一层节点再继续下一层。适合用于查找最短路径、连通性检测、拓扑排序等问题。深度优先遍历(DFS):从起始节点开始沿着一条路径尽可能深入,直到无法继续扩展,然后回溯并探索其他路径。适合用于查找路径、连通性检测、图的遍历等问题。广度优先遍历的时间复杂度为 O(V + E),其中 V 是节点数,E 是边数。空间复杂度为 O(V),因为需要使用队列来保存节点。原创 2023-07-30 11:46:34 · 2587 阅读 · 0 评论 -
数据结构基础之二叉树
二叉树是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式,即使是一般的树也能简单地转换为二叉树,而且二叉树的存储结构及其算法都较为简单,因此二叉树显得特别重要。二叉树特点是每个节点最多只能有两棵子树,且有左右之分。二叉树是n个有限元素的集合,该集合或者为空、或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成,是有序树。当集合为空时,称该二叉树为空二叉树。在二叉树中,一个元素也称作一个节点原创 2023-07-29 10:39:01 · 166 阅读 · 0 评论 -
数据结构基础之排序算法
时间复杂度:O(d * (n + k)),其中 d 是最大数字的位数,n 是输入数组元素个数,k 是输入范围大小。时间复杂度:O(n + k),其中 n 是输入数组元素个数,k 是输入范围大小。时间复杂度:O(n + k),其中 n 是输入数组元素个数,k 是桶的个数。最优情况:O(n log^2 n)(取决于步长序列)。最优情况:O(n log n)。平均情况:O(n log n)。最优情况:O(n log n)。平均情况:O(n log n)。最坏情况:O(n log n)。原创 2023-07-28 19:03:20 · 478 阅读 · 0 评论