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