程序图

摘要： 定义： 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”和“右子树”。二叉树常被用于实现二叉查找树和二叉堆。 二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^{i-1}个结点； 一棵深度为k，且有2^k-1个节点 阅读全文

摘要： 非线性时间比较类排序 一、交换类排序：冒泡排序和快速排序 冒泡排序：从数组中第一个数开始，依次与下一个数比较并次交换比自己小的数，直到最后一个数。如果发生交换，则继续下面的步骤，如果未发生交换，则数 组有序，排序结束。 平均时间复杂度：n方 空间复杂度：1 如果用5秒存10个数据，那么20个数据需要 阅读全文