摘要: 关于排序,在我的所学范围之内,时间复杂度比较低的,其实就这么几种,快速排序,堆排序,希尔排序,归并排序(主要指二路归并) 下面我就来介绍这几种排序算法 快速排序是应用最广泛和弹性最大的排序算法,他不仅可以进行简单的增排序和减排序,还可以进行一些比较特殊的排序 从上面我们可以看出,分区函数是最关键的函 阅读全文
posted @ 2019-01-20 16:34 无垠&无心 阅读(201) 评论(0) 推荐(0)
摘要: 恢复内容开始 森林的建立一般来说有三种结构:双亲,孩子链表,孩子兄弟,其中孩子链表是使用最广泛的,双亲表示主要反映的是一种邻接关系,孩子链表也是如此,因此,这两种结构主要是应用在图的存储中,表示邻接矩阵和邻接表,而孩子兄弟表示法则是树和森林的最佳储存。 首先是对于他的实现:我在这里介绍一种比较麻烦的 阅读全文
posted @ 2018-12-17 11:54 无垠&无心 阅读(373) 评论(0) 推荐(0)
摘要: 关于链式二叉树,其实递归是最重要的,我们学会了递归,也就对二叉链表的基本操作有了很深刻的了解。 对于二叉树的基本结构: 为了代码的可移植性与简洁性,我们一般都需要定义许多的typedef 其次就是二叉树的建立,二叉树的建立一般来说分为两种,用户交互性的输入,一般来说是按先序输入每个节点的信息,当前节 阅读全文
posted @ 2018-12-12 16:54 无垠&无心 阅读(531) 评论(0) 推荐(0)