Man

文章目录一、冒泡排序二、鸡尾酒排序三、快速排序四、堆排序五、计数排序六、桶排序一、冒泡排序二、鸡尾酒排序三、快速排序四、堆排序五、计数排序六、桶排序...

文章目录一、树的定义二、二叉树三、二叉堆四、优先队列一、树的定义树是 n（n≥0） 个节点的有限集，在任意一个非空树中， 有如下特点：有且仅有一个 特定的节点称为根节点（root node）其余节点可分为 m（m>0） 个互不相交的有限集， 每一个集合本身又是一个树， 并称为根的子树树的最大层级数， 被称为树的高度或深度，下图中树的高度为 4二、二叉树二叉树的...

一、线性数据结构1. 线性数据结构的特点数据项之间只存在先后的次序关系，新的数据项加入到数据集中时，只会加入到原有某个数据项之前或之后线性结构总有两端：左右端、前后端、顶端底端等，但两端的称呼并不是关键，不同线性结构的关键区别在于数据项增减的方式有的结构只允许数据项从一端添加，而有的结构则允许数据项从两端移除2. 线性数据结构分类栈(stack)队列(queue)双端队列(deque)

一、算法分析简介1. 什么是算法分析？算法是对问题解决的分步描述，算法分析主要就是从计算资源消耗的角度来评判和比较算法，而计算资源的消耗又可以通过时间复杂度和空间复杂度来描述大 O(rder) 表示法 如果把每一小步看作一个基本计量单位，那么一个算法的执行时间就可以表达为它解决一个问题所需的步骤数，而步骤数又可以转化为对赋值语句的次数的统计用 T 的函数来表示赋值语句数量，当规模 n 增加时