这个C++赋值要求我们创建一个二叉树，并检查它是否是一个二叉树。如果不是，那么我们需要一个算法来修复它，而不使用额外的空间或其他数据结构。我和我的朋友都被困在找出一个合适的算法上，因为大量的在线搜索几乎没有得到任何结果。我们不太关心运行时，我们主要专注于找出如何根据给定的需求来修复BT。链表被用来创建树，但我们在如何实现某种算法将其转换为BST上
浏览 0提问于2015-12-10得票数 1
这不是重复的问题。 当我们将排序后的数组转换为BST时，我们确实从左侧和右侧的n/2元素中获得了左侧和右侧。然而，当我们试图转换双向链表时，为什么我们从(len - (len / 2) - 1)得到了正确的结果。 基本上，我想了解为什么会有差异，以及如何向某人解释。
浏览 17提问于2020-12-26得票数 0
3回答
快速搜索双向链表
、、
我目前有一个简单的数据库程序，可以从文本文件中读取关键字，并将它们存储在双向链表中(如果需要，稍后会读取值)。目前，我对列表进行顺序搜索，但这显然相当慢。我希望有另一种方法。我正在阅读有关二叉树(特别是红黑树)的文章，但我对它们知之甚少，并希望我能从stackoverflow hivemind中得到一些启示:)我想我的问题是，在双向链表中进行搜索的最快方法是什么？编辑:忘记说列表已经排序了。不知道这
浏览 3提问于2010-10-13得票数 3
回答已采纳
3回答
正如标题中提到的，我有一个二进制搜索树。我想把它转换成使用递归排序的双向链接表。我的代码 find max of left sub-tree and assign its right to present node ,present但是这个解决方案效率不高，因为它到达每个节点的次数超过了我对优化代码的追求，我从.In solution得到了一个链接。我已经在中搜索了相同的<
浏览 2提问于2012-09-06得票数 3
回答已采纳
3回答
cnode int info; struct cnode *previous;typedef struct cnode cnode;因此，我尝试创建一个递归函数，该函数获取双向链表(root = 4)的中间部分，并将其转换为剩余部分，再转换为二
浏览 1提问于2016-03-03得票数 1
1回答
我正在做以下面试问题：
对于这个问题，高度平衡二叉树被定义为一个二叉树，其中每个节点的两个子树的深度不超过1。有人能帮我理解一下它的工作原理吗？在解O(n)时间复杂度和O(log n)空间复杂度以下吗？
下面的算法也比“计算给定链表中的节点数更好，假设为n。在计算节
浏览 1提问于2018-12-03得票数 3
回答已采纳
3回答
我正在研究如何平衡树木，我有一些问题
我是否必须使用AVL或红黑树来获得平衡树？这些是怎么工作的？我读过一些关于旋转，举重的书，但我现在有点困惑
浏览 1提问于2012-08-18得票数 1
回答已采纳
我有一个链表/二叉树方法库，当标准容器不合适时使用--例如，当有不同类型的节点时，或者当我需要从二叉树转换到列表和返回时。它包括红黑树处理。其中一种方法在O(n)时间内将双链接列表转换为一个完全平衡的简单二叉树(假定预先知道项目的数量)。这种算法被称为“折叠”--它是一种二叉树再平衡算法的下半部分，该算法曾在多布斯博士上发表过。台阶基本上是..。
给
浏览 3提问于2009-11-04得票数 3
回答已采纳
3回答
排序列表以简化二叉树的构建
、、、、
我有一组用于平衡二叉树的项目。每一项的形式都是(data,parent)，data是有用的信息，parent是二叉树中父节点的索引。树中的节点从左到右逐行编号，如下所示： ___/ \___ 2 3 4 5 6 7
这些元素
浏览 3提问于2012-04-30得票数 1
回答已采纳
5回答
二叉词树
、、
我刚刚勉强通过了我的最后一个cs类，现在我正在学习数据结构。我正在从头开始构建一个二叉树结构，我对迭代器如何工作感到有点困惑。我知道它们在双向链表中是如何工作的，但不确定这个链表是如何工作的。
浏览 0提问于2009-05-06得票数 1
回答已采纳
5回答
一种快速插入的数据结构
、、、
我想实现的数据结构，能够使快速插入和保持数据排序，没有重复，每次插入后。所以我的问题是:有没有可能修改二项式堆插入算法来跳过重复项？也许任何人都可以提出另一种结构？
浏览 19提问于2015-06-27得票数 1
4回答
用C++对链表排序
、、、、
我被要求编写一个函数，它接受3个未排序的链表，并返回一个组合了所有这三个列表的排序链表。你能想到的最好的方法是什么？
我实际上没有内存限制，但是如果有/没有内存限制，你会怎么做？
浏览 4提问于2011-08-24得票数 6
看一下Wikipedia上的实现，似乎标准的BST (非自平衡)在插入期间从不重新排列自己，因此添加的第一项将始终是根。这是正确的吗？如果是这样的话，这不是意味着BST通常比O(logN)更糟糕吗？将其用作递归插入的引用：
/* Inserts the node pointed to by "newNode" into the subtree rooted at "treeNode"
浏览 1提问于2009-04-22得票数 1
回答已采纳
你会得到一个数字的BST。你必须在其中找到两个数字(a，b)，使得a + b = S，在O(n)时间和O(1)空间中。if front + end > S then end--if front + end < S then front++
浏览 4提问于2009-11-18得票数 4
回答已采纳
给定两棵二叉搜索树，有没有一种算法可以将它们组合成一棵具有线性时间复杂度的二叉搜索树？
我考虑过将第二棵树的元素逐个放入第一棵树中，但未能在线性时间复杂度内实现。
浏览 3提问于2019-09-24得票数 0
4回答
我有下面的链表结构： int type; Node * next;我想创建一个排序的(最终)链表，跟踪每个"typetype; //A linked list to keep track of the "otherInfo"}
我目前的算法是O(n^2)，这是不合理<e
浏览 0提问于2011-04-17得票数 0
回答已采纳
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
