二叉树是用来干什么的?在软件工程方面有什么用途，请帮小弟举几个实例？
二叉树是用来干什么的?在软件工程方面有什么用途，请帮小弟举几个实例？
用的最多的应该是平衡二叉树，有种特殊的平衡二叉树红黑树，查找、插入、删除的时间复杂度最坏为O(log n)Java集合中的TreeSet和TreeMap，C++ STL中的set、map，以及Linux虚拟内存的管理，都是通过红黑树去实现的。还有哈夫曼树编码方面的应用。B-Tree，B+-Tree在文件系统中的应用。如有错误或遗漏还请各位指正补充。
软件工程专业是做什么的，就业待遇如何？
感谢邀请！软件工程这几年一直特别火，好就业，拿高薪，那么下来就让我们看看软件工程这个专业到底需要掌握哪些知识储备呢。
专业介绍：
包括课程设计、毕业设计或毕业论文等。
本专业是培养适应计算机应用学科的发展，特别是软件产业的发展，具备计算机软件的基础理论、基本知识和基本技能，具有用软件工程的思想、方法和技术来分析、设计和实现计算机软件系统的能力，毕业后能在IT行业、科研机构、企事业中从事计算机应用软件系统的开发和研制的高级软件工程技术人才。
知识与能力：
1.掌握和计算机科学与技术相关的基本理论知识； 2.掌握计算机系统的分析和设计的基本方法； 3.了解文献检索、资料查询的基本方法，具有一定的科学研究和实际工作能力； 4.了解与计算机有关的法规； 5.能够运用学习知识和外文阅读能力查阅外文资料； 6.掌握文献检索、资料查询的基本方法，具有获取信息的能力。
主要课程：
高等数学、线性代数、高等代数、电子技术基础、离散数学、计算机引论（C语言）、数据结构、C++程序设计、汇编语言程序设计、算法设计与分析、计算机组成原理与体系结构、数据库系统、计算机网络、软件工程、软件测试技术、软件需求与项目管理、软件设计实例分析等。
0