目录 为什么要使用树结构 树结构基本概念 树的种类 树的存储与表示 常见的一些树的应用场景 为什么要使用树结构 线性结构中不论是数组还是链表,他们都存在着诟病;比如查找某个数必须从头开始查,消耗较多的时间。使用树结构,在插入和查找的性能上相对都会比线性结构要好 树结构基本概念 示意图 1、根节点:最顶上的唯一的一个;如:A 2、双亲节点:子节点的父节点就叫做双亲节点;如A是B、C、D的双亲节点,B是E、F的双亲节点 3、子节点:双亲节点所产生的节点就是子节点 4、路径:从根节点到目标节点所走的路程叫做路径