只会一点Java

TreeMap的继承结构图: TreeMap底层的数据结构与存储结构基于红黑树（Red-Black tree）的 NavigableMap 实现(是自平衡的二叉树)。该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的 Comparator 进行排序，具体取决于使用的构造方法。 TreeMap底层的实现的数据结构 TreeMap底层的存储结构 TreeMap里几个比较

树的相关概念定义 树的定义 它是由n（n>=1）个有限节点组成一个具有层次关系的集合。每个节点有零个或多个子节点；没有父节点的节点称为根节点；每一个非根节点有且只有一个父节点；除了根节点外，每个子节点可以分为多个不相交的子树； 树的相关概念 节点的度：一个节点含有的子树的个数称为该节点的度； 叶节点或终端节点：度为0的节点称为叶节点； 非终端节点或分支节点：度不为0的节点； 双亲

1.什么是线性表定义：线性表示0个或者多个相同类型的数据元素的有限序列 数学语言来定义： 线性表的相邻元素之间存在着序偶关系。如用（a1，…，ai-1，ai，ai+1，…，an）表示一个顺序表，则表中ai-1领先于ai，ai领先于ai+1，称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素。当i=1,2，…，n-1时，ai有且仅有一个直接后继，i=2，3，…，n时，ai有且仅有一个直接前