| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2986 人关注过本帖
标题:AVL 树现实中应用
取消只看楼主 加入收藏
小鱼儿c
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:14
帖 子:852
专家分:1317
注 册:2011-4-1
结帖率:95.74%
收藏
已结贴  问题点数:100 回复次数:5 
AVL 树现实中应用
AVL 提高二叉树搜索效率。
是不是只是在搜索的中有应用,还有别的应用吗???

能否细说一下每个数据结构 能够做的应用 在开发中。
发现还是有很多应用。数据结构不仅仅提高思想。 还能够在实际中运用。。。
并不为了面试用的。。。
希望牛牛 说一下。。
重分。。。。
搜索更多相关主题的帖子: 能够 数据 二叉树 开发 
2012-05-13 20:15
小鱼儿c
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:14
帖 子:852
专家分:1317
注 册:2011-4-1
收藏
得分:0 
文件系统的目录组织上 一般来说还是用的一般树吧。
AVL 说白了还是二叉树。用于文件还是不方便吧。。

用心做一件事情就这么简单
2012-05-15 08:16
小鱼儿c
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:14
帖 子:852
专家分:1317
注 册:2011-4-1
收藏
得分:0 
回复 6楼 beyondyf
用兄弟链表 来进行存取树的结构。(貌似是这个名字 大概意思)
                a
       b --> c---->  ----->d
   f -----> ...................  
仿照linux 目录 这样就可以
这种。
这种不是和windows文件系统类似。自己感觉 是这样
正好和系统吻合了。
正好在windows先tab 键也是一次下一个文件。
呵呵,呵呵所以我才这么认为。
这样遍历也很容易了。

我真的看看这个文件系统到底是怎么弄 这才学以致用啊。。。
不然学了还没有明白本质。

如果用二叉树 我不说不可以  你说把一般树变成二叉树 这样你就要付出算法代价。。。
就是自己写的时候麻烦。 注意东西就多。

你说AVL 树是什么 呵呵 我认为这样 在特殊情况 防止二叉搜索树 效率退化 O(N) 线性结构查找效率 所以我才说他本质不过二叉搜索树。。。

用心做一件事情就这么简单
2012-05-15 12:26
小鱼儿c
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:14
帖 子:852
专家分:1317
注 册:2011-4-1
收藏
得分:0 
回复 7楼 你们都要疼我哦
呵呵 这个不晓得

用心做一件事情就这么简单
2012-05-15 12:45
小鱼儿c
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:14
帖 子:852
专家分:1317
注 册:2011-4-1
收藏
得分:0 
回复 10楼 beyondyf
呵呵, 以后再写吧。
现在还没有兴趣。
我看这本书没有看完。
而且写象棋不写AI 得不到什么东西。

那中写的,
数据没有和界面分开。
那写写的很不美。。

还是一口气把算法和数据结构  一些东西 掌握 了。

现在只想把基本功打好。把数据结构 和算法 能够很好应用。

用心做一件事情就这么简单
2012-05-16 13:51
小鱼儿c
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:14
帖 子:852
专家分:1317
注 册:2011-4-1
收藏
得分:0 
回复 10楼 beyondyf
上面那个说错了吗?
有错的话能否指正不

用心做一件事情就这么简单
2012-05-16 13:52
快速回复:AVL 树现实中应用
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.011846 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved