概述定义：封装一些作用于某种数据结构中的各元素的操作，它可以在不改变这个数据结构的前提下定义作用于这些元素的新的操作。结构访问者模式包含以下主要角色:* 抽象访问者（Visitor）角色：定义了对每一个元素`（Element）`访问的行为，它的参数就是可以访问的元素，它的方法个数理论上来讲与元素类个数（Element的实现类个数）是一样的，从这点不难看出，访问者模式要求元素类的个数不能改变。* 具

红黑树的定义红黑树是含有红黑链接并满足以下条件的二叉查找树1、红链接均为左连接；2、没有任何一个结点同时和两条红链接相连；3、该树是完美黑色平衡的，即任意空链接到根结点的路径上的黑链接数量相同。红黑树中存储元素的结点因为每个结点都只会有一条指向自己的链接（即它的父结点指向它），我们可以在之前的Node结点中新增一个布尔类型的变量color来表示此链接的颜色。我们规定：如果指向此结点的链接是红色的，

树的基本定义树是由n（n>=1）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就 是说它是根朝上，而叶朝下的。树具有以下特点：1.每个结点有零个或多个子结点；2.没有父结点的结点为根结点；3.每一个非根结点只有一个父结点；4.每个结点及其后代结点整体上可以看做是一棵树，称为当前结点的父结点的一个子树；树的相关术语结点的度： 一个结点含有的子树的个数称为该