java实现简单的二叉树 二叉树是用来干什么的?在软件工程方面有什么用途，请帮小弟举几个实例？

二叉树是用来干什么的?在软件工程方面有什么用途，请帮小弟举几个实例？

最常用的应该是平衡二叉树。有一种特殊的平衡二叉树红黑树。搜索、插入和删除的时间复杂度最差的是O（logn）Java集合中的TreeSet和treemap，cstl中的set和map，Linux虚拟内存管理都是通过红黑树实现的。还有哈夫曼树编码应用程序。B-tree，B-tree在文件系统中的应用。如有任何错误或遗漏，请改正和补充。

java实现简单的二叉树 java二叉树中序遍历 java创建二叉树

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。