数据结构 第10页

2020-03-04半瓶木阅读(620)评论(0)赞(0)

桶分类也称为垃圾桶分类。它通过将元素分布到也称为存储桶的数组中来工作。使用不同的排序算法分别对存储桶进行排序。 桶分类的复杂性 算法 复杂 Space O(1) 最差的情况 O(n2) 最好的情况 Ω（n + k） 平均情况 θ(n+k) ...

2020-03-04半瓶木阅读(872)评论(0)赞(0)

本文概述 算法 复杂 C程序 C ++程序 Java程序 C＃程序 Python程序 休息计划 JavaScript程序 PHP程序 在冒泡排序中, 将数组的每个元素与其相邻元素进行比较。该算法以遍历方式处理列表。具有n个元素的列表需要n-...

2020-03-04半瓶木阅读(1089)评论(0)赞(0)

本文概述 广度优先搜索（BFS）算法 算法 解 在本教程的这一部分中, 我们将讨论可用于遍历图形所有顶点的技术。 遍历图意味着检查图的所有节点和顶点。通过两种标准方法, 我们可以遍历图形。让我们详细讨论其中的每一个。 广度优先搜索 深度优先...

2020-03-04半瓶木阅读(4774)评论(0)赞(0)

本文概述 B +树的优势 B树VS B +树 插入B +树 B +树中的删除 B +树是B树的扩展, 它允许有效的插入, 删除和搜索操作。 在B树中, 键和记录都可以存储在内部节点和叶节点中。而在B +树中, 记录（数据）只能存储在叶节点上...

2020-03-04半瓶木阅读(1224)评论(0)赞(0)

本文概述 二叉树的类型 二叉树遍历 二叉树表示 二进制树是一种特殊类型的通用树, 其中每个节点最多可以有两个孩子。二叉树通常分为三个不相交的子集。 节点的根 左子树, 它也是二叉树。 右二叉树 下图显示了一个二叉树。 二叉树的类型 1.严格...

2020-03-04半瓶木阅读(1012)评论(0)赞(0)

本文概述 使用二叉搜索树的优点 二进制搜索树上的操作 实施BST操作的程序 二进制搜索树可以定义为一类二进制树, 其中节点以特定顺序排列。这也称为有序二叉树。 在二叉搜索树中, 左子树中所有节点的值小于根的值。 同样, 右侧子树中所有节点的...