sombochea/ system-design-primer
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

Add prev to Node class (#82) 

For managing an LRU cache, we need to use a doubly linked list for move_to_front() operation.
This commit is contained in:
Ian Park 2017-06-06 01:25:04 +01:00 committed by Donne Martin
parent 4badddd78e
commit 17e5fb7d32
1 changed files with 2 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

3
solutions/object_oriented_design/lru_cache/lru_cache.ipynb
View File

@ -56,7 +56,8 @@
"\n", "\n",
" def __init__(self, results):\n", " def __init__(self, results):\n",
" self.results = results\n", " self.results = results\n",
" self.next = next\n", " self.prev = None\n",
" self.next = None\n",
"\n", "\n",
"\n", "\n",
"class LinkedList(object):\n", "class LinkedList(object):\n",