在本节中，我们将了解什么是K叉树。K叉树是一种有根树，其中每个节点最多可以容纳k个子节点。如果k的值为2，则称为二叉树。二叉树或三叉树是一些特殊的K叉树。因此，K叉树是泛化的。K叉树示例 - 在上面的示例中，有一个根节点。根节点有四个子节点。根节点的每个子节点也有一些子节点。第一个子节点有三个子节点，第二个子节点没有子节点，第三个子节点有两个子节点……阅读更多

在本节中，我们将了解有根树和无根树之间的区别。首先，我们将看到一些有根树和无根树的示例。有根树示例 - 无根树示例 - 有根树和无根树的基本区别 在有根树中，每个具有后代的节点都表示推断出的后代的最近共同祖先。在某些树中，边长可以解释为时间估计。对于无根树，没有祖先根。无根树表示分支顺序，但不指示最近共同祖先的位置的根。阅读更多

在这里，我们将了解什么是无根二叉树。这些树是连接的无向图，没有环。只有一个邻居的顶点是树的叶子。其余顶点是内部节点。顶点的度数是其邻居的数量。在一棵具有多个节点的树中，叶子是度数为一的顶点。自由树是一种二叉树，其中所有内部节点的度数都正好为三。在计算机科学中，二叉树通常是有根的和有序的，当它们用作数据结构时，但是无根二叉树的应用……阅读更多

在这里，我们将了解锦标赛树、胜者树和败者树。锦标赛树是一个完整的二叉树，具有n个外部节点和n-1个内部节点。外部节点代表玩家，内部节点代表两个玩家比赛的获胜者。这棵树也称为选择树。锦标赛树有一些属性。如下所示 - 这棵树是有根的。因此，树中的链接和从父节点到子节点的有向路径，并且存在一个没有父节点的唯一元素。父节点的值小于或等于……阅读更多

编写算术表达式的的方法称为表示法。算术表达式可以用三种不同的但等效的表示法来编写，即不改变表达式的本质或输出。这些表示法是 - 中缀表示法前缀表示法后缀表示法中缀表示法是正常的表示法，我们使用它来编写不同的数学表达式。前缀和后缀表示法完全不同。前缀表示法在这种表示法中，运算符位于操作数之前，即运算符写在操作数之前。例如，+ab。这相当于其中缀表示法 a + b。前缀表示法也称为波兰表示法。后缀表示法这种表示法风格……阅读更多

在这里，我们将了解R树数据结构。R树用于以有效的方式存储特殊数据索引。这种结构对于保存特殊数据查询和存储非常有用。R树有一些实际应用。如下所示 - 对多维信息进行索引处理游戏数据保存地理空间坐标虚拟地图的实现下面是一个R树的示例。相应的R树如下所示 - R树的属性R树由单个根节点、内部节点和叶子节点组成根节点指向特殊域中最大的区域父节点将保存子节点，其中子节点完全重叠……阅读更多

在这里，我们将了解什么是B树。B树是专门的m路搜索树。这可以广泛用于磁盘访问。m阶B树最多可以有m-1个键和m个子节点。这可以在单个节点中存储大量元素。因此高度相对较小。这是B树的一大优势。B树具有m路树的所有属性。它还有一些其他属性。B树中的每个节点最多可以容纳m个子节点除根节点和叶子节点外，每个节点至少可以容纳m/2个子节点根节点必须至少有两个……阅读更多

合并算法用于将两个已排序的列表合并成一个列表。此算法用于不同情况下。如果我们想要执行归并排序，那么我们需要将排序的列表合并成更大的列表。方法很简单。我们取两个列表，将有两个指针。第一个将指向第一个列表的元素，第二个将指向第二个列表的元素。根据它们的值，较小的元素将从这两个列表中的一个中取出，然后增加相应列表的指针。此操作将……阅读更多

当我们尝试实现抽象数据类型字典时，节点与值相关联。字典基本上是一组键，这些键必须是从全序中提取的元素。可能还有与每个键相关联的其他信息，但这不会导致任何概念上的理解。如果字典是使用树实现的，则每个节点将保存唯一的键。这里对于树中的每个节点u，每个键u.l都严格小于u.k。并且u.r中的每个键都严格大于u.k。根据此不变式组织树……阅读更多

在本节中，我们将了解Robin-Hood散列方案。这种散列是开寻址技术之一。这试图通过使用更公平的冲突解决策略来均衡元素的搜索时间。当我们尝试插入时，如果我们想要在位置xi插入元素x，并且已经有元素y放在yj = xi处，则两个元素中较年轻的必须移动。因此，如果i ≤ j，则我们将尝试在位置xi+1、xi+2等处插入x。否则，我们将x存储在……阅读更多