数据结构与算法中，树一般会应用在哪些方面？为什么

Question

如题所述

Answer 1

首先，有一些实际场景中的数据，天然地就是树结构。凡是符合每个对象有一个上级，多个下级的性质，就可以用树建模。比如管理树（老板和员工），家族树（父亲和孩子），文件系统树（文件夹和文件）。另外，二叉搜索树（BST）可以比较高效地对数据进行排序。如果需要维护动态增减且要保持顺序的一组数据，就可以用BST。