java实现对树形结构(文件夹式)数据数组进行排序
答案:1 悬赏:0 手机版
解决时间 2021-03-24 04:31
- 提问者网友:容嬷嬷拿针来
- 2021-03-23 22:10
java实现对树形结构(文件夹式)数据数组进行排序
最佳答案
- 五星知识达人网友:撞了怀
- 2021-03-23 22:54
这个问题本质上就是个数据结构的问题,所谓排序和查找效率依赖的是算法和数据结构的配合,你现在定下了链表(没有具体说明的话,这里应该指的是单向链表吧)、数组和二叉树,这几个之中,那排序和查找的数据就看用什么算法和相应的数据结构配合了~~~
排序算法中,快速排序是最快的,比较适合用链表来处理,但是链表的查找是比较慢的(双向链表的话可以加快查找速度)。
数组排序会比较慢,不是算法的问题,而是数组的调整因为需要位移,但是数组一旦排号顺序后,查找是很快的——折半查找。
二叉数较为平局,排序可以采用堆排序,查找可以建二叉排序树来找(用B+或B-树的话可以更快)。
个人看法,不一定对,欢迎拍砖,具体代码知道算法了就自己上网找吧。
排序算法中,快速排序是最快的,比较适合用链表来处理,但是链表的查找是比较慢的(双向链表的话可以加快查找速度)。
数组排序会比较慢,不是算法的问题,而是数组的调整因为需要位移,但是数组一旦排号顺序后,查找是很快的——折半查找。
二叉数较为平局,排序可以采用堆排序,查找可以建二叉排序树来找(用B+或B-树的话可以更快)。
个人看法,不一定对,欢迎拍砖,具体代码知道算法了就自己上网找吧。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯