随笔分类 -  数据结构

使用HashMap+双向链表实现LRU
摘要：Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and put. get(key) - Get the 阅读全文
posted @ 2019-07-25 19:36 、、、、、、、 阅读(1632) 评论(0) 推荐(0)
B树 B+树 红黑树
摘要：B-Tree（B树） 具体讲解之前，有一点，再次强调下：B-树，即为B树。因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-树，其实，这是个非常不好的直译，很容易让人产生误解。如人们可能会以为B-树是一种树，而B树又是一种树。而事实上是，B-tree就是指的B树。特此说明。 阅读全文
posted @ 2019-01-18 22:23 、、、、、、、 阅读(4947) 评论(0) 推荐(0)