title:红黑树date:2022-03-3110:41:30sidebar:autocategories:-数据结构-二叉树tags:-红黑树一、树1.1树的定义树是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。树结构是一种非线性存储结构，存储的是具有“一对多”关系的数据元素的集合。1.2树的特点每个结点有零个或多个子结点；没有父结点的结点称为根结点；每一个非根结点有且只有一个父结点；除了根结点外，每个子结点可以分为多个不相交的子树；树是一种特殊的图1.3树与图的区别树是没有环的图（在图里面，环的路线是开始