实际生活中的二叉树 二叉树是用来干什么的?在软件工程方面有什么用途,请帮小弟举几个实例?
浏览量:1837
时间:2021-03-12 06:13:08
作者:admin
二叉树是用来干什么的?在软件工程方面有什么用途,请帮小弟举几个实例?
最常用的应该是平衡二叉树。有一种特殊的平衡二叉树红黑树。搜索、插入和删除的时间复杂度最差的是O(logn)Java集合中的TreeSet和treemap,cstl中的set和map,Linux虚拟内存管理都是通过红黑树实现的。还有哈夫曼树编码应用程序。B-tree,B-tree在文件系统中的应用。如有任何错误或遗漏,请改正和补充。
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。