前沿：当初学数据结构的时候，本来自己用不到，刚开始作为小码农的时候亦然，当稍微研究一下关系容器里的map时，就发现自己打错特错了O(∩_∩)O~

　　　map（set）的底层实现全是用的红黑树，是平衡搜索二叉树（VAL）的变种，插入效率更高，搜索的时候效率基本一致

 

相关术语(源自一汪清水的微博，最终来源于维基百科，个人觉得维基百科比百度百科更专业，但是国内被封了，需要FQ)

1、节点的度：一个节点含有的子树的个数称为该节点的度；

2、树的度：一棵树中所有节点的度的最大值称为树的度；

3、叶节点或终端节点：度为零的节点；

4、非终端节点或分支节点：度不为零的节点；

5、父亲节点或父节点：若一个节点含有子节点，则这个节点称为其子节点的父节点；

6、孩子节点或子节点：一个节点含有的子树的根节点称为该节点的子节点；

7、兄弟节点：具有相同父节点的节点互称为兄弟节点；

8、节点的层次：定义一棵树的根节点层次为1，其他节点的层次是其父节点层次加1；

9、树的高度或深度：一棵树中所有节点的层次的最大值称为这棵树的深度；

10、堂兄弟节点：父节点在同一层的节点互为堂兄弟；

11、节点的祖先：从根到该节点所经分支上的所有节点；

12、子孙：以某节点为根的子树中任一节点都称为该节点的子孙。

13、森林：由m（m>=0）棵互不相交的树的集合称为森林；

 

树的分类：（比较基础的树）

无序树：树中任意节点的子结点之间没有顺序关系，这种树称为无序树,也称为自由树;
有序树：树中任意节点的子结点之间有顺序关系，这种树称为有序树；
二叉树：每个节点最多含有两个子树的树称为二叉树；
满二叉树
完全二叉树
平衡二叉树
红黑树
B+树
霍夫曼树：带权路径最短的二叉树称为哈夫曼树或最优二叉树；
笛卡尔树
 
下一篇稍微说一下上面树的含义，重点讲一下红黑树

 之前都是在CSDN，博客园，开源中国，开发者头条，51CTO上看别人的博客，第一次自己写，有点小兴奋(*^﹏^*)