摘要: 一、树 1.基本概念 用来模拟具有树状结构性质的数据集合。 连接的节点具有父子关系,和图相比树能表示节点间的层次关系。 2、名词解释 节点的度:一个节点子树的个数 树的度:一个树中,所有节点的度的最大值就成为树的度 根节点:树的第一层的节点,也是没有双亲的节点 高度/深度:从根开始到最多层次,最底下 阅读全文