文章分类 - 数据结构与算法

排序算法

摘要：排序算法下面是对比较类排序算法的详细介绍：冒泡排序（Bubble Sort）：原理：通过重复遍历待排序的数列，比较每对相邻元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复进行的，直到没有再需要交换的元素，这意味着该数列已经排序完成。时间复杂度：平均和最坏情况下都是 O(n2)O 阅读全文

posted @ 2024-09-12 00:02 Abufan 阅读(3) 评论(0) 推荐(0) 编辑

二叉树层序遍历

摘要：二叉树层序遍历的实现与分析在数据结构中，二叉树是一种非常重要的结构。层序遍历（也称为广度优先遍历）是一种遍历二叉树的方法，它按照层次逐层访问每个节点。本文将介绍如何实现二叉树的层序遍历，并提供相关的代码示例和分析。层序遍历简介层序遍历是广度优先搜索（BFS）的应用，通常使用队列来辅助实现。它从阅读全文

posted @ 2024-09-11 16:14 Abufan 阅读(64) 评论(0) 推荐(0) 编辑