摘要：1、树的定义：树是由n(n>=0)个结点组成的有限集合。 1.1、n == 0，称为空树； 1.2、n > 0，①根结点只有后继结点无前驱结点，②叶子结点(终端结点)只有前驱结点无后继结点，③非根非叶子结点(内部结点/分支结点)有且仅有一个前驱结点和两个或多个后继结点。 1.3、子树：除根结点以外的 阅读全文

摘要：1、定义：就是将一组杂乱无章的数据元素按照一定规则编排成为一个整齐有次序序列的过程。 2、数据表：有限个数据元素编排在一集合中。 3、排序码：在排序列表的节点元素中必须存在某个数据域作为节点元素间比较排序规则的码，这个码就是统称的排序码。 4、稳定性和不稳定性：列表中存在A[i] == a[j]，排 阅读全文