树形文件目录结构_java

资料来源：网络整理时间：2023/3/5 16:47:44 共计：3589 浏览

树形文件目录结构？

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

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

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

版权说明：
本网站凡注明“广州京杭原创”的皆为本站原创文章，如需转载请注明出处！
本网转载皆注明出处，遵循行业规范，如发现作品内容版权或其它问题的，请与我们联系处理！
欢迎扫描右侧微信二维码与我们联系。

·上一条：大括号小括号中括号的区别_java | ·下一条：jdk有jre为什么还要安装jre_java