摘要:
教材学习内容总结 概述 树是一种非线性结构,其元素被组织成一个层次结构。即n个结点组成的有限集合。 树由结点和边构成,树的根位于树顶层的唯一结点。 位于树中较低层的结点是上一层的孩子 同一双亲的两个节点称为兄弟 没有任何孩子的结点称为叶子 一个至少含有一个孩子的非根结点称为一个内部结点 根是树中所有 阅读全文
摘要:
各排序的时间复杂度分析 插入排序——直接插入排序 在最好的情况下,序列已经是有序的,每次插入元素最多只需要与有序表中最后一个元素进行比较,时间复杂度为O(n)。在最坏的情况下,每次插入元素需要与前面所有的元素进行比较,时间复杂度为O(n^2),平均时间复杂度为O(n^2)。 代码分析 插入排序——希 阅读全文