二叉树是用来干什么的 在软件工程方面有什么用途 请帮小弟举几个实例（二叉树在现实生活里有哪些应用）

用的最多的应该是平衡二叉树，有种特殊的平衡二叉树红黑树，查找、插入、删除的时间复杂度最坏为O(log n)Java集合中的TreeSet和TreeMap，C++ STL中的set、map，以及Linux虚拟内存的管理，都是通过红黑树去实现的。还有哈夫曼树编码方面的应用。B-Tree，B+-Tree在文件系统中的应用。如有错误或遗漏还请各位指正补充。