📝 数据结构和算法教程

4065篇技术文档
  数据结构和算法-树遍历

📅  最后修改于: 2021-01-11 10:26:52        🧑  作者: Mango

遍历是访问树的所有节点并且也可以打印其值的过程。因为所有节点都是通过边(链接)连接的,所以我们总是从根(头)节点开始。也就是说,我们不能随机访问树中的节点。我们使用三种方式遍历树-有序遍历预购遍历订单遍历通常,我们遍历一棵树以搜索或定位树中的给定项或键,或打印其中包含的所有值。有序遍历在这种遍历方法中,首先访问左子树,然后访问根,然后再访问右子树。我们应该永远记住,每个节点都可能代表一个子树本身。...

  数据结构-二进制搜索树

📅  最后修改于: 2021-01-11 10:27:22        🧑  作者: Mango

二进制搜索树(BST)是一棵树,其中所有节点都遵循以下提到的属性-左子树的键的值小于其父(根)节点的键的值。右子树的键的值大于或等于其父(根)节点的键的值。因此,BST将其所有子树分为两个部分:左子树和右子树,可以定义为-表示BST是以保持BST属性的方式排列的节点的集合。每个节点都有一个键和一个关联的值。在搜索时,将所需的键与BST中的键进行比较,如果找到,则会检索关联的值。以下是BST的图形表...

  数据结构和算法-AVL树

📅  最后修改于: 2021-01-11 10:28:01        🧑  作者: Mango

如果二进制搜索树的输入以排序(升序或降序)方式怎么办?然后看起来像这样-可以看出,BST的最坏情况性能最接近线性搜索算法,即Ο(n)。在实时数据中,我们无法预测数据模式及其频率。因此,需要平衡现有的BST。AVL树以其发明者Adelson,Velski&Landis的名字命名,是高度平衡的二叉搜索树。 AVL树检查左子树和右子树的高度,并确保差异不超过1。该差异称为“平衡因子”。在这里我们看到第一...

  数据结构和算法-生成树

📅  最后修改于: 2021-01-11 10:28:35        🧑  作者: Mango

生成树是图G的子集,图G的所有顶点都覆盖有尽可能少的边。因此,生成树没有周期,因此无法断开连接。通过这个定义,我们可以得出一个结论,即每个连通和无向的图G至少都有一个生成树。断开连接的图没有任何生成树,因为它无法跨越到其所有顶点。我们从一张完整的图上发现了三棵生成树。一个完整的无向图最多可以具有n个n-2个生成树,其中n是节点数。在上述示例中,n为3,因此33-2= 3棵生成树是可能的。生成树的一...

  堆数据结构

📅  最后修改于: 2021-01-11 10:29:02        🧑  作者: Mango

堆是平衡二叉树数据结构的一种特殊情况,在该结构中,根节点密钥与其子节点进行比较,并进行相应安排。如果α具有子节点β,则-键(α)≥键(β)当parent的值大于child的值时,此属性将生成Max Heap。基于此标准,堆可以为两种类型-最小堆-根节点的值小于或等于其子节点中的一个。Max-Heap-根节点的值大于或等于其任何一个子节点的值。两种树都是使用相同的输入和到达顺序构造的。最大堆构造算法...

  数据结构-递归基础

📅  最后修改于: 2021-01-11 10:29:29        🧑  作者: Mango

某些计算机编程语言允许模块或函数自行调用。这种技术称为递归。递归地,函数α要么直接调用自身,要么调用函数β,后者依次调用原始函数α。函数α称为递归函数。示例-一个调用自身的函数。示例-一个函数调用另一个函数,该函数又再次调用它。物产递归函数可以像循环一样无限循环。为了避免无限运行递归函数,递归函数必须具有两个属性-基本标准-必须至少有一个基本标准或条件,以便在满足此条件时,该函数停止递归调用自身。...

  数据结构和算法-河内塔

📅  最后修改于: 2021-01-11 10:29:54        🧑  作者: Mango

河内塔,是一个数学难题,由三座塔(钉)和多个环组成,如图所示-这些环的尺寸不同,并按升序堆叠,即,较小的环位于较大的环上。难题的其他变体是磁盘数量增加,但是塔数保持不变。规则任务是将所有磁盘移动到另一个塔中,而不会违反排列顺序。河内塔需要遵循的一些规则是-任何给定时间只能在塔之间移动一个磁盘。只能删除“顶部”磁盘。大磁盘不能放在小磁盘上。以下是用三个磁盘解决“河内之塔”难题的动画表示。带有n个磁盘...

  数据结构和算法Fibonacci系列

📅  最后修改于: 2021-01-11 10:30:14        🧑  作者: Mango

斐波那契数列通过将两个先前的数字相加来生成后续的数字。斐波那契数列从两个数开始-F0和F1。 F0和F1的初始值可以分别取0、1或1、1。斐波那契数列满足以下条件-因此,斐波那契数列可以看起来像这样-F8= 0 1 1 2 3 5 8 13或者,这-F8= 1 1 2 3 5 8 13 21出于说明目的,F8的斐波那契显示为-斐波那契迭代算法首先,我们尝试为Fibonacci级数起草迭代算法。要了...

  DSA问题与解答

📅  最后修改于: 2021-01-11 10:30:33        🧑  作者: Mango

数据结构算法问答旨在帮助学生和专业人员准备各种认证考试和求职面试。本节提供了一些有用的示例性面试问题和多项选择题(MCQ)及其答案以及适当的解释。Sr.No.Question/Answers Type1Data Structures Algorithms Interview QuestionsThis section provides a huge collection of Data Struc...

  数据结构-有用的资源

📅  最后修改于: 2021-01-11 10:45:59        🧑  作者: Mango

以下资源包含有关数据结构和算法的其他信息。请使用它们来获得有关该主题的更深入的知识。数据结构和算法的有用链接Wiki数据结构页面-以非常通用的方式签出数据结构数据结构-关于数据结构的非常好的文章在线编译和执行C-高端服务器提供了在线编译和执行C程序的机会。关于K&R2的注意事项-K&R2的绝佳伴侣C编程文学,历史和C编程语言文化- 。学习GNU Debugger-GDB-一种调试工具,用于调试C和...

  讨论数据结构和算法

📅  最后修改于: 2021-01-11 10:46:23        🧑  作者: Mango

数据结构是存储数据的编程方式,因此可以有效地使用数据。几乎每个企业应用程序都以一种或另一种方式使用各种类型的数据结构。本教程将使您对理解企业级应用程序的复杂性以及算法和数据结构的需求所需的数据结构有很好的了解。...

  资质|算术能力4 |问题6

📅  最后修改于: 2021-05-13 20:55:06        🧑  作者: Mango

如果四个连续奇数的平均值是12,那么找到这些数字中最小的那个了吗?(A)5(B)7(C)9(D)11答案:(C)解释:这个问题的测验...

  资质|二维测量|问题2

📅  最后修改于: 2021-05-13 20:55:37        🧑  作者: Mango

尺寸为3 4和5m的三角形场的面积是多少?(A)6平方米(B)8平方米(C)14平方米(D)18平方米答案:(A)说明:给出的是直角三角形½* 3 * 4 = 6平方米这个问题的测验如果您在以上帖子中发现任何错误,请在下面发表评论...

  资质| GATE CS 1998 |问题29

📅  最后修改于: 2021-05-13 20:55:54        🧑  作者: Mango

以下哪个是假脱机设备的示例?(A)用于输入正在执行的C程序的输入数据的端子。(B)一种输出设备,用于打印许多作业的输出。(C)虚拟存储系统中的辅助存储设备。(D)分配器使用的磁盘上的交换区。答案:(B)解释:这个问题的测验如果您在以上帖子中发现任何错误,请在下面发表评论...

  资质|算术能力5 |问题3

📅  最后修改于: 2021-05-13 20:56:17        🧑  作者: Mango

找出一个正数,当它增加16时,它等于该数的倒数的80倍(A)20(B)-4(C)-10(D)4答案:(D)解释:这个问题的测验...