随笔分类 -  算法

摘要:常用排序算法总结: 常用排序算法总结: 稳定性作用: 1.通常对只有一个key的记录来排序时,若两个记录的key相同,稳定排序不会改变排序前 后的顺序。 2.对有多个key来说,如基数排序,从次要key开始排序,在次要key排序完成后,a1排在 a2前,而a1和a2优先级大的key相同,当优先级大的 阅读全文
posted @ 2017-07-09 18:38 mzzcy 阅读(245) 评论(0) 推荐(0)
摘要:int hight_tree(bintree t){ int h,left,right; if(!t){ return 0; } left = hight_tree(t->lchild); right = hight_tree(t->rchild); h = (left>right?left:right)+1; return... 阅读全文
posted @ 2017-06-14 00:58 mzzcy 阅读(108) 评论(0) 推荐(0)
摘要:方法一: 方法二:使用l队列 其它可参考: 层次遍历二叉树-三种不同的方法 数据结构(六)——二叉树 前序、中序、后序、层次遍历及非递归实现 查找、统计个数、比较、求深度的递归实现 阅读全文
posted @ 2017-06-14 00:56 mzzcy 阅读(296) 评论(0) 推荐(0)
摘要:http://blog.csdn.net/starstar1992/article/details/54913261 阅读全文
posted @ 2017-06-13 23:40 mzzcy 阅读(130) 评论(0) 推荐(0)