社区
数据结构与算法
帖子详情
关于数据结构之树(各种树)的问题??????
qq_34246573
2017-06-14 06:04:58
我很想问问,为何树形数据结构在程序世界貌似应用很多,但是我不懂了,树形数据结构感觉遍历起来很费经,运行时间很长啊,试问有个树很庞大了,要找到那个自己要的数,不是很耗费时间吗?没个节点都两个子节点,然后子节点又有两个子节点,节点数成指数倍增啊,如果一条一条从左到右遍历过去,运行时间复杂度很高吧,求大神为我解惑啊
...全文
541
6
打赏
收藏
关于数据结构之树(各种树)的问题??????
我很想问问,为何树形数据结构在程序世界貌似应用很多,但是我不懂了,树形数据结构感觉遍历起来很费经,运行时间很长啊,试问有个树很庞大了,要找到那个自己要的数,不是很耗费时间吗?没个节点都两个子节点,然后子节点又有两个子节点,节点数成指数倍增啊,如果一条一条从左到右遍历过去,运行时间复杂度很高吧,求大神为我解惑啊
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
无语_
2017-09-01
打赏
举报
回复
比如你有一百万的点,放到树上不也是一百万个点?放到线性表里也是一百万个点啊,你觉得每一层是指数增长的没问题,但是100万个点就算放入二叉树能有几层?也就20层不到,因此才发明了节点之间相对有序的树比如BST这类的来减少不必要的子树遍历,毕竟排除的子树高度越高,优化掉的遍历数量越多,越有利于节约时间
Moyiii
2017-07-28
打赏
举报
回复
我理解的是,你为了搜索而建立一颗树,你多半不会去遍历它,你为了遍历可能就建立了一个线性表等,或者线索化二叉树。总之没有哪个数据结构是完美的,多种配合起来用吧
三仙半
2017-07-17
打赏
举报
回复
一个数据集有n个节点,用平衡二叉排序树存储,该树有lgN层,用链表存储,链表长度为n(假设有序)。 那么要确定一个数据是否在数据集中,在平衡二叉排序树最多需要lgN次比较就可以确定,而链表平均需要n/2次比较,当n比较大的情况下,lgN和n/2的效率差是很大的。 就从上面的简单的例子就可以知道树有多重要了。
qq_34246573
2017-06-15
打赏
举报
回复
引用 1 楼 FancyMouse 的回复:
但是相对于树的总大小还是线性的。大小和深度是两个不同的概念。
不太懂,因为linkedlist数据结构也是链表的形式,与树形的数据差不多,树形数据结构也是指针链接的形式,但是我看算法书上说,链表形式的结构遍历起来很慢,远不如hash,所以,我觉得遍历树也是与遍历list一样,会很慢!
FancyMouse
2017-06-15
打赏
举报
回复
但是相对于树的总大小还是线性的。大小和深度是两个不同的概念。
欢乐的小猪
2017-06-15
打赏
举报
回复
遍历一遍时间复杂度为o(n) 比方加一个for循环,对每个结点需要进行遍历树所有结点的操作,时间复杂度就为o(n*n)
mysql索引使用的什么
数据结构
?为什么不使用其他
数据结构
?
MySQL中的索引的
数据结构
是 B+
树
。 B+
树
使用所有叶子结点作为数据页,它是一个双向链表,所有数据记录节点都是按照键值的大小存放在这里;使用非叶子结点作为索引页,记录着每页数据页的页号和该数据页中最小的主键...
【什么是
数据结构
?
数据结构
有什么用?分类如何?有哪些常用的?】
MySQL数据库中的索引使用了"
树
"这种
数据结构
,用于提升IO存储效率和查询效率。 等等。。
数据结构
按逻辑结构分为几大类? 逻辑结构是指:数据元素之间的逻辑关系,主要分为线性结构和非线性结构
数据结构
之
树
结构详解
树
是一种很特别的
数据结构
,
树
这种
数据结构
叫做“
树
”就是因为它长得像一棵
树
。但是这棵
树
画成的图长得却是一棵倒着的
树
,根在上,叶在下。
树
是图的一种,
树
和图的区别就在于:
树
是没有环的,而图是可以有环的。 ...
数据结构
有哪些?
数据结构
的特点?算法与
数据结构
数据结构
可以从两个方面分析:逻辑结构与物理结构(存储结构)。 其中逻辑结构指的是数据的组织方式,物理结构指的是数据在内存上的存储方式。 逻辑结构分为四种类型:集合结构,线性结构,
树
形结构,图形结构。 ...
什么是
数据结构
?为什么我们需要
数据结构
?常用的
数据结构
有哪些?
程序员的目标是为当前的
问题
选择最优的
数据结构
。数据是程序的核心要素,因此
数据结构
的价值不言而喻。无论在写什么程序,都需要与数据打交道,例如员工工资、股票价格、杂货清单或者电话本。 在不同场景下,数据...
数据结构与算法
33,007
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章