数据结构与算法
时光_
这个作者很懒,什么都没留下…
展开
-
二叉树的几种遍历方法,包括递归和迭代
由于要找工作了复习下二叉树。 public class BinaryTreeTraversal {public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }/* * 二叉树三种遍历的方法: * 递归前序遍历 */原创 2015-12-29 19:05:10 · 452 阅读 · 0 评论 -
LRU缓存算法Java实现
最近在学习缓存算法,就自己用java实现了一个LRU缓存算法,其实LRU可以直接用LinkedHashMap直接实现,本文采用HashMap来进行构造代码如下:*public class LRUCache<K,V>{ private class CacheElemet<K,V>{ private CacheElemet before; private Cache原创 2016-03-05 20:35:21 · 514 阅读 · 0 评论