7回答
标题大多不言自明:链表相对于二叉树的优势是什么？我能想到的唯一更有效的情况是遍历每个元素，在这种情况下它仍然非常接近。看起来二叉树在访问数据和插入新元素方面都更快。那么为什么要使用链表呢？
浏览 1提问于2010-01-10得票数 4
回答已采纳
2回答
为什么二叉树比已排序的值数组更可取？
在任何一种情况下，找到给定的键值(通过遍历二叉树，或者通过在排序的数组上执行二进制搜索)都需要O(log )的时间复杂度。
浏览 1提问于2015-03-10得票数 1
我对二叉树的概念还很陌生。我被一个问题困住好几天了。它是为了找出给定的树是二叉树还是完全二叉树，或者两者都不是。
我想过很多算法，但没有一个能满足每一种情况。我试过谷歌，但没有合适的解决方案。我想过使用级别顺序遍历技术，但在所有节点都已插入队列后，我想不出如何知道它们的级别。对于完全二叉树，我尝试计算所有节点的度数是否为0或2，但是如果树中有一些有度数的中间<em
浏览 2提问于2013-12-05得票数 8
我已经创建了二叉树和链表类，我只需要一种算法，只打印最大路径的节点。二叉树的高度和大小已经存储在根节点中，但我的问题是在将每个节点添加到我的链表中时，只遍历最大的路径。
浏览 0提问于2009-11-03得票数 0
回答已采纳
我正在尝试对用C++实现的二叉树运行一些测试。我使用了一个结构来创建树节点： { TreeNode* left; TreeNode(int x) : val(x), left(NULL), right(NULL) {}我想测试它是否是平衡二叉树，反转二叉树，等等。所以我必须像这样初始化一棵树：
浏览 1提问于2016-01-27得票数 0
1回答
我正在编写一个二进制搜索树实现，我希望有一个函数来查找节点，并返回路径中所有节点的双向链表。我知道双向链表可以转换成二叉树，所以能够使用相同的类将会很好(也很酷)。我不能只制作所有节点的深度副本，因为我需要对原始节点的引用，我将使用它来更改原始树(可以是删除、平衡等)。例如，我可能有一个调用find的add函数，它将路径中的最后一个节点返回到新<
浏览 15提问于2020-03-20得票数 0
回答已采纳
对于购买订单列表，最高的购买价值应该在列表中第一位，而对于卖出订单列表，最低的销售价值应该在列表的第一位。对于新来的订单，我想找到合适的位置插入到列表中。目前，我正在使用线性搜索插入，但它需要O(n)时间，这是非常高的数百万阶。
是否有任何数据结构可以在O(log )或更短的时间内将节点插入排序链表中？
浏览 4提问于2016-09-15得票数 4
回答已采纳
1回答
我研究过链表，也就是二叉树，我们已经知道一个节点可以有多少个链接。例如，一个双向链表有2个这样的二叉树。但是当涉及到图时，一个节点可以类似于n个其他节点，所以我的问题是如何为具有未知数量的链接的节点声明结构。二叉树结构 node* left; int data;单链表</em
浏览 1提问于2020-08-10得票数 1
linked list*/this.data=d;this.right=null;} System.out.println(r.data);
InOrder(r.righ
浏览 2提问于2017-05-13得票数 0
1回答
双向链表实现了链表的惯用遍历，我想为什么二叉树不行呢？传统上，二叉树或树通常是单向的，这意味着，给定具有足够数量的节点的大树，查找叶节点的运行时间可能会很昂贵。如果在找到这样一个节点后，为了找到下一个节点，我可以向后遍历树的根，与另一次深度优先搜索树的每个节点相比，这不是更有优势吗？我以前从未考虑过这一点，直到
浏览 0提问于2014-11-13得票数 1
我不想依赖于使用数组或链表。
如果我不使用数组或链表，那么在正确的位置插入下一个元素就会有问题&保持它是一个完整的二叉树(所有非叶子节点都是满的)。也有困难的根部和重新堆积。
浏览 2提问于2021-09-27得票数 0
我正在尝试创建一个数据结构，其中有一个平衡的BST，一个双向链接的list.The链表将比BST小，因此在任何时候都只保存来自BST.Each的元素子集LL的节点将指向BST中的相应节点，如果该节点存在于链表中，则BST节点将指向其LL节点，否则将存储null。为了创建这个数据结构，我计划使用std::set<数据，std::list::iterator >对于BST和
浏览 1提问于2013-05-13得票数 1
回答已采纳
我正在尝试用C++实现一个二叉树，并通过一些在线教程了解更多关于它的知识。 我注意到所有的教程都提到二叉树的根变量应该是指向根节点的指针，而不是节点本身。Node { Node *left, *right; private:}; 为什么不改为将根变量设为Node root，这样当我在二叉树中插入<
浏览 26提问于2020-01-28得票数 0
因此，作为一个编程新手，我正在尝试学习数据结构，当我在二叉树上工作时，一个问题出现在我的脑海中。因此，将节点添加到二叉树的代码/函数是://二叉树节点添加{
struct tree* temp = new tree();但除了链表外，在任何地方(开始、结束或k个节点之后)添加节点都有两个参数，即
浏览 0提问于2020-06-08得票数 0
1回答
如何为链表创建迭代器？
、、、
newCopy);
nextCopy = newCopy.getNext();}
我有一个链表的代码我想创建一个有3个私有成员的迭代器:cur(当前节点)、itnext(下一个节点)和list (我们正在遍历的整个列表)。我想知道怎样才能得到列表值。有没有办法可以计算出当前节点的前一个节点？
浏览 0提问于2020-04-22得票数 0
2回答
如何在actionScript 3.0中创建链表？我有一个项目，我应该从用户获得一些整数，并通过树算法排序，例如堆排序，并显示在flash中的树，我认为我应该使用链表排序的树算法的数据。所以任何人都知道如何创建一个链表，我可以像C++链表一样插入节点，删除节点和传递节点。谢谢。SA
浏览 1提问于2012-08-09得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
对象存储
云直播活动推荐
腾讯云开发者
