我创建了一个二叉树遍历项目。不幸的是，我对python有一个基本的了解。我正确地写了"preorder"，"inorder“和"postorder”。但是我不能创建，查找和删除节点的功能。请帮帮忙。
浏览 13提问于2020-07-31得票数 0
1回答
我想知道，如果二进制搜索被用于排序链表插入，搜索，它们之间的性能有什么不同。以及它们在哪些情况下表现不同，或者可能出于哪些目的，比如说，列表将不可用，或者反之亦然。
浏览 0提问于2013-07-17得票数 3
回答已采纳
2回答
在Scala 2.10.x中应该使用的标准平衡二进制搜索树实现是什么？我环顾四周，似乎AVLTree被删除了，被弃用，并显示了一条(Since version 2.10.0) use TreeMap or TreeSet instead消息。但是，TreeMap和TreeSet没有提供我需要的功能，因为我需要能够遍历树并在此基础上构建更复杂的数据结构。
有没有新的类可以提供普通的平衡二叉树功
浏览 2提问于2014-02-25得票数 11
2回答
对于二叉树，广度优先搜索遍历(BFS)是否与预顺序遍历相同？我有点被这两种不同类型的横穿弄糊涂了。有人能给我解释一下吗？此外，预顺序遍历与深度优先搜索遍历(DFS)相比如何？
非常感谢!
浏览 1提问于2019-03-19得票数 10
回答已采纳
7回答
我正在考虑实现一个具有附加要求的优先级队列，一个查找/搜索功能，它将告诉您一个项目是否在队列中的任何位置。所以函数是: insert、del-min和find。此外，平均而言，我将执行更多的插入操作而不是删除操作。我也在考虑。基本上，每一秒都很重要。
谢谢
浏览 0提问于2010-10-20得票数 14
4回答
在我看来，预顺序遍历和DFS是相同的，在这两种情况下，我们从根一直遍历到左分支，然后递归地返回到根和右分支。如果我错了，请你纠正我好吗？
提前感谢！
浏览 0提问于2014-02-05得票数 21
回答已采纳
根据中的解释，我认为二叉树上的DFS等同于预序遍历根--left-right(我说的对吗？)但是我只是做了一点搜索，得到了这个代码，它的作者声称DFS需要一个树来记录节点以前是否被访问过(或者我们在图的情况下需要这个吗？)。
浏览 4提问于2013-03-06得票数 5
1回答
我使用一个排序列表对二进制搜索值使用内置的二分模块，这使查找时间为O(log )。二分法的文献指出，用insort()插入总时间为O(n)，在列表中占主导的插入时间。它的删除时间为O(n)。是否有一种使用列表并让O(log )插入、删除和查找的方法？我能用一个平衡的二叉树(BST)像红黑树那样做吗？哪个Python3模块具有具有这些属性的
浏览 7提问于2019-10-27得票数 2
回答已采纳
5回答
在二叉树中插入元素
、、、
试着在网络上进行大量的探索，但是可以得到任何帮助，就像在二叉树中添加一个节点一样。假设:根据我的理解，二叉树和二进制搜索树是不同的？如果我错了，请纠正我。(要求:如果您正在编写代码片段，请使用适当的变量名，这有助于理解)5 7 3 x1 x2 x3
浏览 3提问于2013-04-30得票数 10
5回答
如何创建二叉树
、、
我不是指二进制搜索树。可以使用动态数组创建二叉树，其中对于索引n中的每个元素，2n+1和2n+2分别表示其左孩子和右孩子。因此，表示和级别顺序遍历在这里非常容易。
但我认为，在订单，后订单，预订单是困难<
浏览 1提问于2009-05-06得票数 8
1回答
双向链表实现了链表的惯用遍历，我想为什么二叉树不行呢？传统上，二叉树或树通常是单向的，这意味着，给定具有足够数量的节点的大树，查找叶节点的运行时间可能会很昂贵。如果在找到这样一个节点后，为了找到下一个节点，我可以向后遍历树的根，与另一次深度优先搜索树的每个节点相比，这不是更有优势吗？我以前从未考虑过这一点，直到认识到双向链表和二叉树</e
浏览 0提问于2014-11-13得票数 1
2回答
我有一个关于二叉树的问题：
有一个具有n个成员的二叉树T1。当我们在T1上运行顺序遍历时，我们得到一个从1到n (1,2,3，...n)的级数。现在，T1是BST (二进制搜索树)吗？我知道如果T1是BST，那么顺序遍历将会得到一个有序的序列，但是相反的方向也可以吗？
浏览 1提问于2013-05-15得票数 0
回答已采纳
5回答
树型数据结构
、、
我试着理解什么是排序树，二叉树，avl和...我仍然不确定，排序后的树是如何排序的？在排序的树中搜索和在未排序的树中搜索之间的复杂度(Big-Oh)是多少？希望你能帮助我。
浏览 0提问于2009-05-31得票数 0
回答已采纳
3回答
我的意思是，是否有某种类型和/或配置的二叉树，其中的前和/或后序遍历将给予(一些)优势(S)比其他两种？AFAICS，有某些类型和配置的二叉树，这些树的顺序和宽度首先可能具有一定的优势：
对于平衡的二叉树，任何深度优先遍历都会比宽度优先使用更少的内存存储空
浏览 0提问于2013-02-11得票数 13
2回答
我编写了一个递归函数来查找二叉树的最小值(假设它是无序的)。else return c;if(c==0) {else return b;}
我凭直觉猜测minValue函数的时间复杂度为这是正确的吗？谁能给出minValue函数时间复杂度的形式证明？
浏览 2提问于2015-03-20得票数 2
我正在尝试解决这个问题：“给出一个二叉树，检查他的预排序访问，并用相同的预排序访问建立一个二进制搜索树。证明它总是可能的，如果不可能，请给出一个例子。”有什么帮助吗？我需要编写伪代码，并给出时间复杂度，但我对为每一棵可能的二叉树构建具有相同预序访问的二进制搜索树有很多疑问。
浏览 27提问于2019-01-13得票数 2
我正在尝试构建一个二进制搜索树，但是，对于我正在实现的算法来说，使用向量来减少缓存丢失是非常重要的。我最初的想法是适应类似堆插入技术的东西，因为数据放置是相同的，一旦添加了一个项，就需要对分支进行冒泡排序，以确保每个数据结构的属性得到尊重(因此O(log )复杂性)。然而，事实证明，调整插入功能比预期的困难得多。std::swap(data[parentPos], data[pos]);
BubbleUp(parent
浏览 3提问于2014-07-21得票数 0
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
