随笔分类 -  数据结构和算法

摘要：一：树的概念 树是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： 1：每个结点有零个或多个子结点； 2：没有父结点的结点称为根结点； 3：每一个非根结点有且只有一个父结点； 4：除 阅读全文

摘要：一：冒泡排序 基本思想：从头开始比较两个数大小，较大的数下沉，较小的数冒起来，如果第二个数小，就交换位置，这样每循环一次最大的数都会跑到最后 最坏时间复杂度：O(n2) 最优时间复杂度：O(n) 表示遍历一次发现没有可以交换的元素，即无需排序 稳定性：稳定 代码实现： 二：选择排序 基本思想：将数组 阅读全文