永发信息网

java实现对树形结构(文件夹式)数据数组进行排序

答案:1  悬赏:0  手机版
解决时间 2021-03-24 04:31
java实现对树形结构(文件夹式)数据数组进行排序
最佳答案
这个问题本质上就是个数据结构的问题,所谓排序和查找效率依赖的是算法和数据结构的配合,你现在定下了链表(没有具体说明的话,这里应该指的是单向链表吧)、数组和二叉树,这几个之中,那排序和查找的数据就看用什么算法和相应的数据结构配合了~~~

排序算法中,快速排序是最快的,比较适合用链表来处理,但是链表的查找是比较慢的(双向链表的话可以加快查找速度)。
数组排序会比较慢,不是算法的问题,而是数组的调整因为需要位移,但是数组一旦排号顺序后,查找是很快的——折半查找。
二叉数较为平局,排序可以采用堆排序,查找可以建二叉排序树来找(用B+或B-树的话可以更快)。

个人看法,不一定对,欢迎拍砖,具体代码知道算法了就自己上网找吧。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
在外保温墙面上的外墙涂料起皮是什么原因?有
张掖市腾远电子商务有限公司地址在哪,我要去
单选题风海流形成的主要动力是A.大陆轮廓和地
博山六中怎么走
投影机是否可以安装偏振片 我投影机是普通的
英语翻译此句型中的地点名词能否用there?在
简历中的这些紫色一行行的怎么弄
pci不识别~装的创新5.1独立声卡!怎么都装不
伊思精装蜗牛爽肤水包装全密封吗
私募基金投资股票需要通过券商吗
方润华楼这个地址在什么地方,我要处理点事
意思是什么意思,加以时日是什么意思
创维健康WIFI王32E360E电视怎样安装第三方程
单选题Joe______hisbrother.A.ismistakingf
我的工商信用卡额度是500,是不是就可以先消
推荐资讯
中国联通(汤原中心营业厅)地址在什么地方,我
爱的很卑微的句子,形容一个人慌乱悲伤绝望不
想知道: 枣庄市 从滕州市到莲青山省级地质公
拉粑粑 是什么意思?
古代大凉是现在的哪里,建康是古代的哪几个朝
they’re going to fly kites tomorrow 改为
贵州黔西南到武汉,坐火车从哪儿走最近?
2016年,第31届夏季奥运会将在巴西的里约热内
垄断,恭谨和限制的意思
广东话:食得吾好噻是什么意思?
暮林摇落献南山 描绘一副怎样的景象
FIFAol4新秀赛季什么意思
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?