树的分类和应用

1.DOM AST等树。前端三件套html/css/js最终都是解析成树的形式。在编译原理中有很重要的体现。
2.作为序列索引结构，比如自平衡二叉搜索树
3.树的另一个大类是 Trie, 特点是能保证字典序, 存储词典的空间压缩率高, 能做前缀搜索. 在正则匹配, 数据压缩, 构建索引都可能用到.

树以递归性质这一对计算机而言最普遍的描述结构简直贯穿始终。查找树字典树四叉树哪个都是树的实际应用。计算机执行指令是线性的，程序代码也是顺序的，是个一维结构，一旦需要解决高维问题，利用栈、队列等一维基础结构所能做到的只有树，而树则可以用来描述高维逻辑，起到了个桥梁作用。