在本节中，我们将了解什么是 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哈希方案。这种哈希是一种开放寻址技术，它尝试通过更公平的冲突解决策略来均衡元素的查找时间。在插入元素 x 到位置 xi 时，如果位置 xi 上已经存在元素 y (yj = xi)，则两个元素中“年龄较小”的那个必须移动。因此，如果 i ≤ j，我们将尝试将 x 插入到位置 xi+1、xi+2 等。否则，我们将 x 存储在…… 阅读更多