在数据结构中，链表是数据元素的线性集合。链表的每个元素或节点包含两个项目——数据和指向下一个节点的引用。最后一个节点的引用为 null。链表的入口点称为链表的头。链表中的每个节点都存储内容以及指向链表中下一个节点的指针或引用，在单链表中。单链表不存储指向前一个节点的任何指针或引用。因为它是一个排序的单链表…… 阅读更多

在数据结构中，链表是数据元素的线性集合。链表的每个元素或节点包含两个项目——数据和指向下一个节点的引用。最后一个节点的引用为 null。链表的入口点称为链表的头。在循环双向链表中，两个连续的元素通过前一个指针和下一个指针链接或连接，最后一个节点通过下一个指针指向第一个节点，第一个节点也通过前一个指针指向最后一个节点。在排序的循环双向链表中…… 阅读更多

在数据结构中，链表是数据元素的线性集合。链表的每个元素或节点包含两个项目——数据和指向下一个节点的引用。最后一个节点的引用为 null。链表的入口点称为链表的头。在循环双向链表中，两个连续的元素通过前一个指针和下一个指针链接或连接，最后一个节点通过下一个指针指向第一个节点，第一个节点也通过前一个指针指向最后一个节点。算法开始 我们将创建一个…… 阅读更多

我们将开发一个 C++ 程序来查找最大子数组和 O(n^2) 时间（朴素方法）。算法开始 输入数组元素。 循环遍历子数组长度从 1 到 n，在这个循环中， 嵌套另一个循环，计算该长度的第一个子数组的和。 对于其余的子数组和，将下一个元素添加到和中，并减去该子数组的第一个元素。 与全局最大值进行比较，如果发现更大则更新。 打印最大子数组及其…… 阅读更多

我们将开发一个 C++ 程序，使用二分查找法查找两个已排序数组的中位数。算法开始 函数 median() 具有两个数组和每个数组的起始和结束索引，它有两个数组及其各自的元素作为参数。 A) 首先计算数组长度为 e1 - s1，这里 e1 和 s1 是结束和起始索引。 B) 如果长度为 2 或 1，则根据偶数或奇数长度计算数组的中位数，打印结果。 C) 检查两者是否…… 阅读更多

我们将开发一个 C++ 程序，通过数组划分的方法查找第 k 小的元素。算法开始 函数 CreatePartition() 具有数组 a，以及下限 l 和上限 h 作为参数 in := l 和 pi := h 对于 i 的范围从 l 到 h，执行 如果 a[i] < a[pi]，则 交换 a[i] 和 a[in] 的值 将 in 增加 1 完成 交换 a[pi] 和 a[in] 的值 返回 in 结束 开始 …… 阅读更多

这是一个 C++ 程序，用于实现二叉树的双序遍历。在双序遍历中，子树的根将被遍历两次。算法开始 类 BST 具有以下函数： insert() = 将项目插入树中： 输入根。 输入节点的值，如果它大于根，则作为右节点输入，否则作为左节点输入。 doubleOrder() = 执行中序遍历： 如果 root = null 打印树为空 …… 阅读更多

这是一个 C++ 程序，用于实现笛卡尔树。算法开始 类 CarTree 用于声明函数： min() = 在数组中查找最小元素的索引： 如果 (arr[i] < min) min = arr[i] minind = i inorder() = 用于树的中序遍历： 如果树为空 则返回 inorder (node->l) 打印根节点为 node->d inorder (node->r) 结束示例代码#include #include #include using namespace std; struct nod//节点声明…… 阅读更多

B+树是二叉搜索树的推广，因为它一个节点可以有多于两个子节点。它基本上是一种自平衡树数据结构，它维护排序的数据并允许在对数时间内进行顺序访问、搜索、插入和删除。它可以看作是一种 B 树，其中每个节点只包含键，并且在底部添加一个额外的级别，其中包含链接的叶子。算法开始 函数 insert() 将节点插入树中： 将 x 初始化为根。 如果 x 是叶子并且有空间容纳更多信息…… 阅读更多

我们将考虑一个 C++ 程序来查找元素的中位数，其中元素存储在 2 个不同的数组中。算法开始 函数 Median() 具有两个数组 a1[]、a2[] 和 n = 数组元素个数作为参数： 将 i 和 j 初始化为 0，将 n1 和 n2 初始化为 -1 对于 c 的范围从 0 到 n，执行 如果 i = n，则 n1 := n2 n2 := a2[0] 中断循环 否则如果 j = n，则…… 阅读更多