算法学习 - 随笔分类 - 兰幽

树的层次遍历

摘要：树的层次遍历，故名思议，在一棵树中，把节点从左往右，一层一层的，从上往下，遍历输出，这里要用到一种很重要的数据结构，队列，一提到队列，我们就要想到先进先进先，即为先进入队列元素，先接受处理，我们在日常生活中排队时，就是先到的人，先接受服务。阅读全文

posted @ 2013-12-05 15:58 兰幽阅读(13229) 评论(1) 推荐(1)

摘要：对于二叉树，树的遍历通常有四种：先序遍历、中序遍历、后序遍历、广度优先遍历。（前三种亦统称深度优先遍历）对于多叉树，树的遍历通常有两种：深度优先遍历、广度优先遍历。阅读全文

posted @ 2013-12-02 22:11 兰幽阅读(17731) 评论(1) 推荐(5)

摘要：用LinkedHashMap实现LRU算法阅读全文

posted @ 2013-11-28 15:18 兰幽阅读(5994) 评论(0) 推荐(2)

摘要：java可迭代的集合类型使用foreach语句的学习笔记。阅读全文

posted @ 2013-11-03 14:34 兰幽阅读(914) 评论(0) 推荐(0)

摘要：深度优先用法之检测有无环阅读全文

posted @ 2013-11-03 14:32 兰幽阅读(2286) 评论(0) 推荐(0)

摘要：深度优先用法之查找联通分量阅读全文

posted @ 2013-11-01 19:51 兰幽阅读(1570) 评论(0) 推荐(0)

兰幽