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