mirrors/system-design-primer
1
0
Fork 0
mirror of https://github.com/donnemartin/system-design-primer.git synced 2025-12-15 01:18:57 +03:00
Code Issues Projects Releases Wiki Activity

Add prev to Node class

Browse Source 
For managing LRU cache, we need to use a doubly linked list for move_to_front() operation.
This commit is contained in:
Ian Park
2017-05-29 14:20:49 +01:00
committed by GitHub
parent e168c588f5
commit 87d90f18ae
1 changed files with 2 additions and 1 deletions
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",