腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
二叉搜索树中节点的路径作为二叉搜索树
、
、
、
、
我正在编写一个二进制搜索树实现,我希望有一个函数来查找节点,并返回路径中所有节点的双向
链表
。我知道双向
链表
可以转换成
二叉树
,所以能够使用相同的类将会很好(也很酷)。如果我正在编写一个自平衡的
二叉树
类(Red/Black Tree,AVL Tree,Splay Tree),我可以从这个类继承它,那么至少可以访问我刚刚添加的节点的父节点和祖节点将是很好的(我可以用额外的指针来跟踪它们另一种解决方案是采用单
链表
,并使用另一个指针引用相应的原始节点。但是,在这一点上,这不仅仅是关于拥有一个有效的解决方案
浏览 15
提问于2020-03-20
得票数 0
回答已采纳
0
回答
2021-12-09:
二叉树
展开为
链表
。 给你
二叉树
的根结点 root ,请你将它展开为一个单
链表
?
、
2021-12-09:
二叉树
展开为
链表
。给你
二叉树
的根结点 root ,请你将它展开为一个单
链表
:力扣114。
浏览 51
提问于2021-12-09
1
回答
C++如何在不使用额外空间的情况下将
二叉树
转换为
二叉树
、
、
这个C++赋值要求我们创建一个
二叉树
,并检查它是否是一个
二叉树
。如果不是,那么我们需要一个算法来修复它,而不使用额外的空间或其他数据结构。
链表
被用来创建树,但我们在如何实现某种算法将其转换为BST上遇到了困难。 任何建议都将不胜感激!
浏览 0
提问于2015-12-10
得票数 1
4
回答
链表
中的频率计数
我有下面的
链表
结构: int type; Node * next;我想创建一个排序的(最终)
链表
,跟踪每个"type; Node2 * next;我目前的算法是O(n^2),这是不合理的,因为原始
链表
有时可以有超过编辑:频率列表不必是
链表
。我举了个例子。在程序的后面,我
浏览 0
提问于2011-04-17
得票数 0
回答已采纳
2
回答
当前在
链表
和BST -
java
之间
、
、
、
是否可以将
链表
转换为
二叉树
BST。并以当前元素的方式在它们之间建立链接,在
链表
和BST中都指向相同的元素 3 , 5 ,6 ,1, 2 ,0,4 3 1 50 2 4 6 当
二叉树
的当前指向1时,它也应该指向
链表
中的1
浏览 1
提问于2015-11-25
得票数 0
7
回答
链表
相对于
二叉树
的优势是什么?
、
、
标题大多不言自明:
链表
相对于
二叉树
的优势是什么?我能想到的唯一更有效的情况是遍历每个元素,在这种情况下它仍然非常接近。看起来
二叉树
在访问数据和插入新元素方面都更快。那么为什么要使用
链表
呢?
浏览 1
提问于2010-01-10
得票数 4
回答已采纳
4
回答
在
二叉树
节点中存储
链表
的C#
、
、
我想开发一种
二叉树
结构,这样每个节点都可以存储一个键和一个
链表
。这种实现背后的原因是,我希望使用适当的键在
二叉树
(
二叉树
)中进行搜索,并且
链表
将用作存储结构,我可以随时轻松地检索任何信息。注:使用
二叉树
是因为搜索算法O(log )的性能,而使用
链表
是因为它的结构必须是动态的,所以我不能使用数组,因为它的结构是静态的。
浏览 3
提问于2012-02-27
得票数 2
回答已采纳
1
回答
我们能用单
链表
构建一个
二叉树
吗?
我在谷歌上搜索了很多,但没有一个展示了如何创建具有单
链表
的
二叉树
。有没有可能创建一个?!我记得我在某处读到过可以使用单
链表
创建
二叉树
。
浏览 3
提问于2013-03-11
得票数 1
回答已采纳
2
回答
如何使用
Java
创建包含在
二叉树
的最大深度中的节点的
链表
、
、
、
我已经创建了
二叉树
和
链表
类,我只需要一种算法,只打印最大路径的节点。
二叉树
的高度和大小已经存储在根节点中,但我的问题是在将每个节点添加到我的
链表
中时,只遍历最大的路径。
浏览 0
提问于2009-11-03
得票数 0
回答已采纳
1
回答
创建一个链接数未知的结构节点
、
、
我研究过
链表
,也就是
二叉树
,我们已经知道一个节点可以有多少个链接。例如,一个双向
链表
有2个这样的
二叉树
。
二叉树
结构 node* left; int data;单
链表
node* link;
浏览 1
提问于2020-08-10
得票数 1
2
回答
为什么
Java
8中的散列映射使用
二叉树
而不是
链表
?
、
、
、
我最近了解到在
Java
8散列映射中使用
二叉树
而不是
链表
,并使用散列代码作为分支因子。我了解到在高冲突的情况下,通过使用二进制trees.My将查找从O(n)减少到O(log )。
二叉树
还比单
链表
使用更多的空间,因为它同时存储左右nodes.Why,当时间复杂度除了一些虚假测试用例之外没有任何改善时,增加了空间复杂度。
浏览 0
提问于2016-03-09
得票数 18
回答已采纳
6
回答
二进制搜索树-
Java
实现
、
、
在前面的程序(无关)中,我能够使用
Java
SE6提供的实现
链表
。
二叉树
也有类似的东西吗?或者我需要“从头开始”吗?
浏览 0
提问于2012-11-14
得票数 49
回答已采纳
5
回答
Java
中的增强技巧
在过去的这个学期,我介绍了
java
中的面向对象编程,下个学期我将学习计算机科学2和
java
,它主要学习在
java
中实现的各种算法和数据结构,如
链表
、
二叉树
等。
浏览 7
提问于2010-12-15
得票数 0
回答已采纳
1
回答
为什么
java
的HashMap不直接使用树来进行冲突链
在我的计算机科学数据结构课上,我们有一个关于哈希和
java
的HashMaps的作业。通过这次分配,我了解到冲突是作为前8个节点的
链表
处理的,然后是其余节点的
二叉树
(或红黑树)。为什么..。我能找到的唯一的报道是,当
Java
8发布时,它通过这种方式而不是严格的
链表
(将是O(n) )来处理它们,从而提高了链的效率。如果任何人对此有任何见解,将不胜感激。 谢谢,马特
浏览 0
提问于2019-03-07
得票数 1
1
回答
LinkedList运营成本
、
、
在
链表
中查找元素的成本是多少?我知道在一个平衡的
二叉树
中找到一个元素的成本是O(log ),但是
链表
呢?
浏览 0
提问于2013-01-21
得票数 0
1
回答
哪种数据结构可以存储OID
、
、
二叉树
或
链表
不正确? 数据结构必须支持一个具有多个子节点的父节点。
浏览 12
提问于2017-07-28
得票数 0
回答已采纳
3
回答
使用
链表
的
java
中的
二叉树
、
、
我想知道我是否可以得到一些帮助,如何使用
链表
创建
二叉树
。在每个节点中,有一个较小的
链表
来保存该特定节点的信息。我正在寻找一个关于如何让每个节点保存另一个
链表
的提示。这是做作业用的。
浏览 0
提问于2016-04-29
得票数 0
3
回答
使用递归将
二叉树
转换为双向
链表
、
、
、
正如标题中提到的,我有一个二进制搜索树。我想把它转换成使用递归排序的双向链接表。 for each node in tree find min of right sub-tree and assign its left to present node ,present node right to max and now recursively do same thing to othe
浏览 2
提问于2012-09-06
得票数 3
回答已采纳
1
回答
使用
链表
的图书馆管理系统的
二叉树
、
、
如何在python中使用
链表
实现图书馆管理系统的
二叉树
?
浏览 22
提问于2021-04-25
得票数 0
2
回答
如何利用双向
链表
求
二叉树
的垂直和?
、
、
给定一个
二叉树
,我们如何使用双向
链表
有效地找到每个垂直级别的总和。是的,我知道我们可以用哈希表找到它……但是如何使用双向
链表
,请用代码和例子解释一下!提前感谢
浏览 1
提问于2013-06-29
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
基于Java的单链表的删除
JAVA应用程序开发之链表
JAVA应用程序开发之二叉树
Java集合源码分析之基础(一):数组与链表
Java算法中常用的数据结构
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券