数据结构
-
数据结构和算法Fibonacci系列-数据结构和算法教程|
Fibonacci系列通过添加两个先前的数字来生成后续数字。Fibonacci系列从两个数字开始 --F 0和F 1 。F 0和F 1的初始值可分别取0,1或1,1。 斐波那契系...
-
河内数据结构和算法塔-数据结构和算法教程|
河内塔，是一个数学难题，由三个塔(钉)和多个环组成，如图所示 - 这些环具有不同的尺寸并以升序堆叠，即较小的环位于较大的环上。这个...
-
数据结构和算法递归基础-数据结构和算法教程|
某些计算机编程语言允许模块或函数调用自身。这种技术称为递归。在递归中，函数 直接调用自身或调用函数 ，而函数 又调用原函数 。函...
-
堆数据结构-数据结构和算法教程|
堆是平衡二叉树数据结构的特例，其中根节点密钥与其子节点进行比较并相应地进行排列。如果 有子节点 那么 - 键()键() 由于parent的值大于...
-
生成树的数据结构和算法-数据结构和算法教程|
生成树是图G的子集，其具有覆盖有最小可能边数的所有顶点。因此，生成树没有循环，也无法断开连接。 通过这个定义，我们可以得出结论...
-
数据结构和算法AVL树-数据结构和算法教程|
如果二叉搜索树的输入以排序(升序或降序)方式出现怎么办？它会看起来像这样 - 据观察，BST的最坏情况性能最接近线性搜索算法，即(n)。在...
-
数据结构和算法二进制搜索树-数据结构和算法教程|
二进制搜索树(BST)是一个树，其中所有节点都遵循下面提到的属性 - 节点的左子树具有小于或等于其父节点密钥的密钥。 节点的右子树的密...
-
数据结构和算法树遍历-数据结构和算法教程|
遍历是访问树的所有节点的过程，也可以打印它们的值。因为所有节点都是通过边(链接)连接的，所以我们总是从根(头)节点开始。也就是说...
-
数据结构和算法树-数据结构和算法教程|
树表示由边连接的节点。我们将具体讨论二叉树或二叉搜索树。 二叉树是用于数据存储目的的特殊数据结构。二叉树具有特殊条件，即每个...
-
数据结构和广度优先遍历-数据结构和算法教程|
广度优先搜索(BFS)算法以宽幅运动遍历图形并使用队列记住在任何迭代中发生死角时获取下一个顶点以开始搜索。 如在上面给出的示例中，...
-
数据结构和深度优先遍历-数据结构和算法教程|
深度优先搜索(DFS)算法以向深运动的方式遍历图形，并使用堆栈记住在任何迭代中发生死角时获取下一个顶点以开始搜索。 如在上面给出的...
-
数据结构和算法图数据结构-数据结构和算法教程|
图形是一组对象的图形表示，其中一些对象通过链接连接。互连对象由称为 顶点 的点表示，连接顶点的链接称为 边 。 形式上，图形是一对...
-
数据结构和算法快速排序-数据结构和算法教程|
快速排序是一种高效的排序算法，它基于将数据阵列划分为更小的数组。一个大型数组被分成两个数组，其中一个数组的值小于指定的值，...
-
数据结构和算法Shell排序-数据结构和算法教程|
Shell排序是一种高效的排序算法，基于插入排序算法。该算法避免了大的移位，如插入排序的情况，如果较小的值是最右边的并且必须移动到...
-
数据结构和合并排序算法-数据结构和算法教程|
合并排序是一种基于分而治之技术的排序技术。在最坏情况下的时间复杂度为0(n log n)时，它是最受尊敬的算法之一。 合并排序首先将数组分...
-
数据结构和算法选择排序-数据结构和算法教程|
选择排序是一种简单的排序算法。这种排序算法是一种就地比较算法，其中列表分为两部分，左端的排序部分和右端的未排序部分。最初，...
-
数据结构和算法插入排序-数据结构和算法教程|
这是一种基于比较的就地排序算法。这里，维护一个始终排序的子列表。例如，维护数组的下半部分以进行排序。要在此已排序的子列表中...
-
数据结构和算法冒泡排序-数据结构和算法教程|
冒泡排序是一种简单的排序算法。该排序算法是基于比较的算法，其中比较每对相邻元素，并且如果元素不按顺序则交换元素。该算法不适...
-
数据结构和算法排序技术-数据结构和算法教程|
排序是指以特定格式排列数据。排序算法指定按特定顺序排列数据的方式。最常见的订单是按数字或字典顺序排列的。 排序的重要性在于，...
-
数据结构和算法哈希表-数据结构和算法教程|
哈希表是以关联方式存储数据的数据结构。在散列表中，数据以数组格式存储，其中每个数据值都有自己唯一的索引值。如果我们知道所需...