图解算法系列(七):树形结构

树形结构是一种日常生活中应用相当于广泛的非线性结构,包括企业内的组织结构,家族的族谱,篮球赛程等,另外,在计算机领域中的操作系统与数据库管理系统都是树形结构,例如 windows unix 操作系统和文件系统, 均是一种树形结构的应用,windows 的文件资源管理器就是以树形结构来存储各种文件的.

例如,在年轻人喜爱的大型游戏中,需要获取某些物质所在的地形信息,如果程序是依次从构成地形的模型三角面寻找往往会耗费许多运行时间,非常低效.因此,程序员一般会使用树型结构的二叉树, 四叉树,八叉树等来代表分割场景的数据.