算法与数据结构系列之[树-概念]

在前面几篇介绍了线性数据结构，那么接下来几篇将会详细介绍下树这种数据结构。有了数组和链表等线性数据结构存储数据已经很方便了，那么为什么还需要树这种数据结构呢？ 当然是相较于数组和链表，树具有自己独特的优点，正好能够弥补数组和链表的缺点，我们先看下数组和链表的优缺点，也算是对前面内容的一个总结。 数组通过下标方式访问元素，查询速度快，对于有序数组，还可以利用二分查找法提高检索速度。但是数组在查询某个

>>阅读原文<<