数据结构
bearfly_DXF
一步步学习的熊孩子渴望达到满级
展开
-
数据结构学习总结(一)
1.描写算法时间复杂度的大O几号含义是什么? 算法的时间复杂度,即算法的时间量度T(n),一般来说,依赖于问题的规模n。通常算法中基本操作被重复执行的次数是问题规模n的某个函数f(n),算法的时间复杂度主要分析T(n)的数量级,而算法中基本运算的频度f(n)和T(n)是同数量级的,算法的时间量度记作:T(n)=O(f(n)),其中’O’的含义是T(n)的数量级。 按数量级递增排列,常见的...原创 2019-01-06 13:37:07 · 352 阅读 · 1 评论 -
数据结构学习总结(四)
14.什么是哈夫曼树?它有哪些特点?它的构造方法是什么? 在含有N个带权子节点的二叉树中,其中带权路径最小的二叉树称为哈夫曼树。Huffman Tree特点: 权值越大的结点,距离根节点越近 树中没有度为1的结点。哈夫曼树又称为严格的(正则的)二叉树 构造方法如下: 将N个结点看做事含N棵树的一个森林,在森林中选取两颗根节点权值最小的树,作为左右子树,构造新节点,新节点的权值为...原创 2019-01-17 14:29:27 · 183 阅读 · 0 评论 -
数据结构学习总结(二)
5.栈和队列有哪些具体应用? 栈:行编辑,括号匹配的检验,表达式求值,函数递归时存储当前环境。 队列:打印缓冲区中的数据 6.如何实现循环队列?有何好处? 实现:把数组弄成一个环,让rear和front指针沿着环邹,这样就可以产生循环队列 好处:循环队列是顺序队列的改进,在顺序队列中,在元素进队的时候,rear要向后移动,元素出队的时候,front也要向后移动,这样经过...原创 2019-01-07 19:28:58 · 263 阅读 · 0 评论 -
数据结构学习总结(三)
9.什么是二叉树?什么是满二叉树?什么是完全二叉树?什么是二叉排序树?什么是平衡二叉树? 二叉树:一种特殊的树形结构特点是每个节点至多只有两课子树,并且子树有左右之分,次序不能颠倒。 满二叉树:指树中的每一层都含有最多的结点的二叉树。 完全二叉树:深度为h的,有n个结点的二叉树,当且仅当其每一个结点都与深度为h的满二叉树中编号从1至n的结点一一对应时,称为完全二叉树。 二叉排序树:指...原创 2019-01-14 09:52:00 · 284 阅读 · 0 评论