当前位置:新励学网 > 秒知问答 > 树形文件目录结构

树形文件目录结构

发表时间:2024-07-28 09:30:56 来源:网友投稿

1 很多结构自然就是树形的,比如文件系统的目录结构,很多游戏的博弈树等

2 平衡查找树,数据有序,而且可以用很小的代价来保持有序,可用于排行榜之类场景

3 有些场景下可以用平衡树代替hashmap、list、vector等结构,虽然平衡树在这些结构特长的方面比不过但是在它们的短板上有优势,例如hashmap、vector在resize时候的卡顿(虽然hashmap可以渐进式这个过程,但是耗空间而且编程麻烦),vector的insert性能是O(N)的,hashmap和vector需要allocator支持连续空间申请,list的各种O(N)操作等,如果这些短板成为了你的问题,那平衡树可能是一个比较直接的解决方案

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!