树概述

树概述 树结构：元素至多有一个前驱元素，而可有多个后继元素的情况，我们称之为树结构。 为什么使用树结构：线性结构有两种存储结构，分别是顺序存储结构和链式存储结构。相比较而 言，顺序存储查询较快，而一旦插入的数据量较大，则插入的速度显得比较慢。而链式存储则缓解了 这种情况，但是查询的速度却对而言显得比较缓慢。而树结构则会综合这两种情况，它的查找性能和 插入性能则整体比线性结构都要好一些。 树的基本概

>>阅读原文<<