数据结构之二叉树

树的简介

之前我们接触了一维线性数据结构双端链表、动态数组以及他们的变形结构栈和队列，以及它们的组合结构hash表，解决了多种查找和存储的问题，但是线性的数据结构在使用上依然存在了不少问题，比如一维线性数据结构的查找效率只能达到O(n)的时间复杂度，所以为了解决上述的问题，我们在一维的基础上进行了扩展，引入和树形结构。之前我们接触了一维线性数据结构双端链表、动态数组以及他们的变形结构栈和