系统学习图像算法Day.12——数据结构学习——“树”

今天学习数据结构，看完了浙江大学慕课上的“树”这一张，整体来说都能看懂，但目前还是缺少代码复现能力，以及对知识点概念的贯通，于是做一些笔记，做一些整理。

但由于本篇内容“树”大都需要图文结合才能达到理解的作用，而在博客中插入图片加上讲解太过耗时，有点舍本求末的意味，于是本篇博客可能只有我才能看懂…

树

什么是树？为什么要构建树？有哪些类别，分别有什么特点，它们可以有哪些应用？
以上几个问题应该是学习树的内容应该得到解答的问题。
什么是树
一棵树是一些节点的集合，这个集合可以是空，若非空，则一棵树由“根”与0个或多个非空子树组成。
为什么要构建树
主要还是考虑到“树”的访问查找时间要短，当数据量过大时，链表的线性访问时间太慢，于是构造了“树”这么一种数据结构。
有哪些树
二叉树、二叉查找树、完美/满二叉树、完全二叉树、平衡二叉树、平衡二叉查找树、堆
分别有什么特点
二叉树：每个节点都不能有多于两个儿子
二叉查找树：对于树中的每个节点X，其左子树中的所有关键字值都要小于X关键字值，而他的右 子树中的所有关键字值都要大于X关键字值
完美/满二叉树：除了叶子，每个节点都一分为二
完全二叉树：不好形容。。。 就是若完美二叉树按照从上至下、 从左到右给元素编号，那么完全二叉树的相同位置的编号与完美二叉树相同。
平衡因子：对于每一个节点来说，其左子树与右子树高度差不超过1

今天有事，先编辑到这。