摘要: 本盘文章是参考其他人的博客写的,只为自己记忆,参考者勿喷。 深度遍历:非递归,使用List保存已经访问过的节点 广度遍历:递归方式,List保存已经访问过的节点,使用Queue队列 具体图如下所示: 结果如下: 广度遍历:1 2 3 4 5 6 7 8 9 深度遍历:1 2 5 9 6 3 7 8 阅读全文
posted @ 2016-09-06 14:25 菜包包 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 选择排序学过的有三种:简单选择排序、树形选择排序、堆排序 今天先来简单的了解一下堆排序: 完全二叉树,即从头到尾,从左到右依次排序,符合大堆(小堆)都行,即ki>=k2i && ki >= k2i+1 由于此处使用的是数组,则最长为array.length-1,并且 ki>=k2i+1 && ki 阅读全文
posted @ 2016-09-06 14:14 菜包包 阅读(176) 评论(0) 推荐(0) 编辑