2017年4月25日
LRU和LFU
摘要： http://blog.csdn.net/summerhust/article/details/6867171 阅读全文
posted @ 2017-04-25 15:58 Archer.Huang 阅读(259) 评论(0) 推荐(0)
如何判断链表中有环
摘要： http://www.cnblogs.com/shuaiwhu/archive/2012/05/03/2480509.html http://blog.csdn.net/thefutureisour/article/details/8174313 阅读全文
posted @ 2017-04-25 15:07 Archer.Huang 阅读(105) 评论(0) 推荐(0)
二叉查找树
摘要： 普通二叉查找树(Binary Searh Tree), 也称有序二叉树(Ordered Binary Tree)，或排序二叉树(Sorted Binary Tree)在最坏的情况，其查找/插入的时间复杂度为 O(N)， 可以优化成效率更高的结构，比如2-3树， 红黑树（一种自平衡的二叉查找树）。 二 阅读全文
posted @ 2017-04-25 09:41 Archer.Huang 阅读(131) 评论(0) 推荐(0)
红黑树
摘要： 红黑树是一种自平衡(self-balancing)的二叉查找树。 https://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/ebook/zh/03.01.md 阅读全文
posted @ 2017-04-25 09:26 Archer.Huang 阅读(120) 评论(0) 推荐(0)