【你问我答】数据结构与算法中，树一般会应用在哪些方面？

数据结构： 红黑树：Java集合类TreeSet和TreeMap底层，C++中STL的set和map，linux虚拟内存的管理 B/B+树：数据库索引，磁盘文件组织 堆（优先队列）：排行榜 trie树：前缀匹配，敏感词匹配 Huffman树：哈夫曼编码（通信用到比较多？） R树：地理位置索引 其他：zookeeper，文件系统管理，xml结构 算法：不算图的算法的话 二叉树遍历（深度优先，广度优先，morris遍历） 序列化 各种判断树的性质 各种打印树的节点

数据结构和算法中树的应用： 现实世界的数据存储。比如图书馆各类图书的分类摆放…… 程序员的工具。一些被程序本身所使用，程序员将数据结构当作工具来简化另一些操作。红黑树---Java集合类TreeSet和TreeMap底层，C++中STL的set和map，linux虚拟内存的管理；B/B+树---数据库索引，磁盘文件组织；堆（优先队列）---排行榜；trie树---前缀匹配，敏感词匹配…… 建模。对真实世界的情况构造模型。Huffman树---通信布线或者其他节约材料的核算。 关于二叉树的算法：因为二叉树结合了另外两种数据结构（有序数组和链表）的优点，查找和增删都有了时间效率上的提高。各区域庞大数量人口信息管理快速查询、增删更新维护……

业务系统中 首页-菜单-功能按钮树 顶级单位-下级单位-部门-人员树 电商网站-商品分类-商品信息 底层系统和开发类库中 文件系统 结构化文件的结构（html,xml等） 数据库索引 编译器：语法分析树 二叉树排序算法