[toc]
树的存储与表示
顺序存储: 将数据结构存储在固定的数组中, 然在遍历速度上有一定的优势, 但因所占空间比较大, 是非主流二叉树. 二叉树通常以链式存储.
链式存储:
由于对于节点的个数无法掌握, 常见树的存储表示转换成二叉树进行处理, 子节点个数最多为 2
常见的一些树的应用场景
1. xml, html 等, 那么编写这些东西的解释器的时候, 不可避免用到树
2. 路由协议就是使用了树的算法
3. mysql 数据库索引
4. 文件系统的目录结构
5. 所以很多经典的 AI 算法其实都是树搜索, 此外机器学习中的 decision tree 也是树结构