随笔分类 - 算法
摘要:一、树 把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。在计算机科学中,树(英语:tree)是一种抽象数据类型(ADT)或是实作这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。树一般分为两类: 无序树:树中任意节点的子节点之间没有顺序关系,这种树称为无序树
阅读全文
摘要:有序区:有的地方的数据已经完全变得有顺序,我们把这部分区域的数据成为有序区无序区:有的地方的数据依旧无序,我们把这部分数据成为无序区时间复杂度:用来估计算法运行时间的一个式子(单位)空间复杂度:用来评估算法内存占用大小的一个式子 一、冒泡排序 运行结果: 二、选择排序 运行结果: 三、插入排序 运行
阅读全文