1回答
我有一个程序，我需要建立我继续添加到一个二进制搜索树( BST )，通过打开一个文件，并添加该文件的单词到BST。我已经知道如何打开一个文件并将原始文件中的单词存储在树中，但是当我试图打开第二个文件继续添加到树中时，它就像是从头开始一样。如何指向下一个可用节点，以便可以继续向其中插入内容。我尝试过使用我的insert函数，但它就像是从头开始一样，删除了前一个文件中的所有内容。我的<
浏览 14提问于2019-08-12得票数 0
回答已采纳
2回答
我需要你的帮助。我需要按顺序打印一棵二叉树--这样：如果我向这棵树插入一个节点2-它将打印：((2)<(3))如果我在这棵树上插入一个节点6-它将打印：(2)<(3)>(6)<(7))
如果我插入一个节点9-它将打印：((2)
浏览 0提问于2015-01-20得票数 0
回答已采纳
我知道使用旋转保持二进制搜索树平衡/自平衡的方法。
我不确定我的案子是否需要这么复杂。我不需要维护任何排序的订单属性，如自平衡BST。我只是有一个普通的二叉树，我可能需要删除节点或插入节点。我需要努力保持树上的平衡。为了简单起见，我的二叉树类似于段树，每次删除一个节点时，从根到这个节点的路径上
浏览 2提问于2021-03-13得票数 1
回答已采纳
给定一个二进位搜索树，我理解为什么我可以使用广度优先和预顺序遍历来列出树的条目，这样就可以按照遍历树的顺序重建树。然而，如果我们现在考虑一棵AVL树，并且我们想要遍历这棵树，以便重新创建相同的AVL树(类似于我们对普通二叉树所做的操作)，那么为什么宽度第一次遍历总是有效的，以及为什么在这种情况下，预排序不能工作，因为它适用于标准二叉树
浏览 0提问于2012-02-25得票数 0
回答已采纳
2回答
我意识到泛型图上的BFS和DFS的运行时间是O(n+m)，其中n是节点数，m是边数，这是因为对于每个节点，都必须考虑它的邻接表。然而，当BFS和DFS在二叉树上执行时，它的运行时是什么？我认为它应该是O(n)，因为可以离开节点的可能边的数量是恒定的(即，2)。请确认这是否是正确的理解。如果不是，请解释BFS和DFS在二叉
浏览 1提问于2013-11-11得票数 25
3回答
给定一个数字序列，我希望将这些数字插入到平衡二叉树中，这样当我在树上执行顺序遍历时，它会返回该序列。请记住，树必须是平衡的，所以没有一个完全平凡的解决方案。我试着用AVL树的一个修改版本来做这件事，但我不确定这是否能成功。我希望有: Insert(i，e)，它在序列中的
浏览 0提问于2011-02-17得票数 3
回答已采纳
我正在尝试找出如何获得从根到二叉树上给定节点的路径。每个非叶节点只有两个指向其子节点的指针。我试过做预购，但想不出怎么做。例如，我们有一个二叉树:它不是一个二叉树。我们使用排序顺序节点来更容易地找到路径。1 2 34 5 6
浏览 0提问于2011-09-09得票数 20
我目前正在阅读来自Tarjan的关于如何获得二叉树中两个节点的最小公共祖先的算法。
我已经阅读了中的伪代码，但我不理解它的要点。我的意思是我不能在任何给定的二叉树上应用该算法。我也试图在Google上找到一些关于每个步骤的解释，但我没有得到任何有价值的东西。所以，如果有人能帮助我理解这个算法是如何在二叉
浏览 3提问于2013-07-24得票数 1
1回答
替代模板变量？
、、、
我在建一个二叉树。作为我是泛型的人，我希望允许所有类型作为树中节点的键。template<class T>};
当我将节点插入到树中时，我可以根据key的类型创建节点对象，但我不知道如何以这种方式声明_root(在空树上使用insert时，可以轻松地为_root选择类型)。我相信C++14的模板变量在这里可以帮助我，
浏览 3提问于2015-12-07得票数 0
回答已采纳
1回答
在二叉树上实现随机过程
、、、、
考虑N=2^h-1节点的完全二叉树上的随机过程。
假设我有一个带有N=2^h−1节点的二叉树，最初所有节点都是通过这个过程节点被标记出来的。假设节点每次在1，N的范围内都有唯一的标识符，我将向您发送节点的标识符。当您收到一个发送节点时。您可以标记它并调用下面的标记规则，该规则在我发送下
浏览 1提问于2015-01-14得票数 0
回答已采纳
最近我在网上看到了一个问题，想知道是否有比我所做的更有效的解决方案。叶子可能不在同一水平上。二叉树节点的形式为：{ int key; 我在树上使用层次顺序TAVERSAL(BFS)对其进行了
浏览 0提问于2013-11-25得票数 2
回答已采纳
如何使用预排序遍历策略创建并绘制二叉树？根将是第一个进入的数字。
我有一组数字：48 32 51 54 31 24 39。48将是根。如何在预序遍历中将子节点推送到二叉树上？
浏览 2提问于2012-12-10得票数 0
二叉树的：不需要考虑树的节点值，我只对具有'N‘个节点的不同树拓扑感兴趣。
二进制搜索树的：我们必须考虑树的节点值。
浏览 76提问于2010-06-15得票数 79
回答已采纳
5回答
树型数据结构
、、
我试着理解什么是排序树，二叉树，avl和...我仍然不确定，排序后的树是如何排序的？在排序的树中搜索和在未排序的树中搜索之间的复杂度(Big-Oh)是多少？希望你能帮助我。
浏览 0提问于2009-05-31得票数 0
回答已采纳
1回答
我想创建一个从左到右填充的二叉树。即，如果要插入1,2,3，则树应如下所示 / \我编写了一个插入函数，用于在树中插入节点。对于第一个节点，一切正常( okay..But )，对于下一个节点的(如果我想将4,5作为子节点插入到2，然后将6,7作为子节点插入到3)，我应
浏览 1提问于2014-05-15得票数 0
1回答
告诉我们哪些项目已经被移除：这些项仍保留在数组中，但在按索引查找数组中的项时不会计入索引例如，根据上面的内容，索引2将返回10：-0--1------------------------2-
我们可以遍历列表中的每个项目，看看它是否在映射中，但最坏的情况是复杂度为O(n)，如果列表中有10亿个项目，这将是一个问题。有没有更好的
浏览 0提问于2019-08-14得票数 0
4回答
是否有用于处理树的模块或函数？我有一个看起来像这样的类型： Leaf of string (* todo: replace with 'a *)我正在努力做插入、删除子树等工作。
浏览 1提问于2009-09-25得票数 5
1回答
我正在为算法分析考试做准备，在我学习了C#并以不同的方式实现了字典之后，我对它的优缺点感到困惑。使用无序数组而不是总是排序数组来实现字典的原因是什么？使用排序数组而不是无序数组来实现并行化的准备吗？
使用二进制搜索树而不是总是排序的数组来实现字典的原因？
浏览 4提问于2013-12-11得票数 0
回答已采纳
1回答
一种无序二叉树的实现
、、、、
我正在尝试创建一个无序的二叉树。如何在无序二叉树中插入Treenode？逻辑应该是什么呢？ 我在这里插入的意思是将节点作为叶插入。例如，如果我从根节点开始，然后遍历到右节点，那么现在我在哪里插入节点。 如果任何人有关于无序二进制treeNot BST实现的参考资料，请提供。
浏览 14提问于2020-06-16得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
