泛洪和固定路由是将数据包从源传输到目标的两种方法，通过许多由传输线连接的中间路由器。泛洪是一种非自适应路由技术，遵循这种简单的方法——当数据包到达路由器时，它被发送到所有输出链路，除了它到达的那个链路。固定路由算法是一个程序，它规定了一条固定的路由或路径来传输数据包从源到目标。该路由是数学计算出的最佳路径，即“最低成本路径”，数据包可以通过该路径进行路由。…… 阅读更多

红黑树是一种自平衡二叉搜索树，其中树的每个节点都用红色或黑色着色。我们可以对红黑树执行三种类型的操作——搜索、插入和删除。假设我们必须在下面的红黑树中插入一个元素。在红黑树中插入一个元素的想法很简单——我们就像在普通的二叉树中插入一样执行插入。我们从根节点开始，检查节点的颜色，并将其插入到…… 阅读更多

Floyd 循环是用于检测给定单链表中循环的循环检测算法之一。在 Floyd 循环算法中，我们有两个指针，它们最初指向头部。在龟兔赛跑的故事中，兔子移动的速度是乌龟的两倍，每当兔子到达路径的末尾时，乌龟到达路径的中间。算法初始化列表头部节点的兔子和乌龟。最初，兔子移动的速度是乌龟的两倍。移动兔子和乌龟，并查找兔子是否到达链表的末尾，返回…… 阅读更多

我们有一个 Trie，当用户输入一个字符时，我们必须显示 Trie 中匹配的字符串。我们将此功能称为自动完成。例如，如果 Trie 包含“xyzzzz”、“xyz”、“xxxyyxzzz”，而用户输入 xy，那么我们必须向他们显示 xyzzzz、xyz 等……实现结果的步骤。使用标准 Trie 算法搜索字符串。如果字符串不存在，则返回 -1。如果字符串存在并且是 Trie 中单词的结尾，则打印字符串。如果匹配的字符串没有任何节点，则返回。否则打印…… 阅读更多

在本节中，我们将了解什么是线段树。在讨论之前，让我们看一个问题。假设我们有一个数组 arr[0, …, n-1]，我们可以执行以下操作——查找从索引 l 到 r 的元素之和，其中 0 ≤ l ≤ r ≤ n-1 将数组的指定元素的值更改为新值 x。我们需要执行 arr[i] = x。i 的范围为 0 到 n – 1。我们可以使用线段树来解决这个问题。线段树可以帮助我们获得总和和查询…… 阅读更多

在本节中，我们将了解什么是区间树。顾名思义，区间树是与区间相关的树。因此，在讨论区间树之前，让我们看看基本的区间。区间基本上是一个范围。因此，如果一个区间写成 [a, b]，它表示范围从 a 开始，到 b 结束。现在假设有一个区间 [10, 20]。所以有三个范围值。第一个是 -∞ 到 10，10 到 20，最后是 20 到 ∞。现在，假设我们将创建第二个…… 阅读更多

在这里我们将看到如何从 B+ 树中删除节点。假设我们有一个如下所示的 B+ 树 7minus;B+ 树示例——删除有两个部分。首先我们必须找到元素。该策略类似于查询。现在对于删除，我们必须注意一些规则。一个节点必须至少有 m/2 个元素。因此，如果我们删除一个元素，并且它剩余的元素少于 m-1 个，那么它将调整自身。如果整个节点被删除，那么它的子节点将被合并，如果它们的大小与…… 阅读更多

在这里我们将看到如何从 B 树中删除节点。假设我们有一个如下所示的 B 树——B 树示例——删除有两个部分。首先我们必须找到元素。该策略类似于查询。现在对于删除，我们必须注意一些规则。一个节点必须至少有 m/2 个元素。因此，如果我们删除一个元素，并且它剩余的元素少于 m-1 个，那么它将调整自身。如果整个节点被删除，那么它的子节点将被合并，如果它们的大小与 m 相同，那么将它们分割…… 阅读更多

在这里我们将看到如何在 B 树中执行插入。假设我们有一个如下所示的 B 树——B 树示例——要插入一个元素，其思想与 BST 非常相似，但我们必须遵循一些规则。每个节点有 m 个子节点和 m-1 个元素。如果我们将一个元素插入到一个节点中，则有两种情况。如果节点的元素少于 m-1，则新元素将直接插入到节点中。如果它有 m-1 个元素，那么通过获取所有元素以及将要插入的元素，然后获取…… 阅读更多

这里我们将看到如何在B树中执行搜索。B树搜索也称为B树查询。假设我们有如下所示的B树：B树示例 - 搜索技术与二叉搜索树非常相似。假设我们要从上图中搜索66。所以我们将从根节点开始，现在66大于根节点元素46。所以我们将移动到根节点的右子节点。然后右子节点有多个元素。这些元素是有序的，它们是[56, 81]。我们的目标键大于56，……阅读更多