数据结构与算法（四）二叉树结构

树结构思惟导图 1.二叉树定义 树结构产生的由来：为了解决数组和链表在修改元素和查找元素的复杂度上作平衡。树是一种半线性结构，通过某种遍历，便可肯定某种次序。以平衡二叉搜索树为例，修改与查找的操做复杂度均在O(logn)时间内完成。算法 树的性质：连通无环图，有惟一的根，每一个节点到根的路径惟一。有根有序性。数组 节点的深度:节点到根部的边的数目。树高为深度最大值。内部节点，叶节点，根部节点。节点

>>阅读原文<<