数据的最小单位
是数据项
归并排序落单
丢掉
substr(str,int,int)
意思是str的第int开始的int个字符
层次遍历初始堆
无法保证得到一个有序的序列,因为堆的兄弟结点之间无序
创建邻接表的时间复杂度
无向图中有n个结点e条边,建立该图邻接表的平均时间复杂度为O(n+e)
深度为k的完全二叉树中最少有2^{k-1}个结点
如上
一趟排序结束后不一定能选出一个元素在其最终位置上的排序算法
希尔排序,可能没有元素在最终位置上
连通图是无向图
连通图一定是无向图,所以深度优先遍历连通图一定能够访问到所有的顶点
链式栈的栈顶元素删除
删除栈顶元素操作序列 top = top->next
初始化堆
筛选法建初始堆必须从第\frac{n}{2}个元素开始进行筛选,因为第\frac{n}{2}个元素都有孩子结点(对于所有的完全二叉树来讲都是这样)
标签:总结,结点,12,连通,int,元素,29,二叉树,排序 From: https://blog.51cto.com/u_16196891/9032811