Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
jwatte
on April 4, 2017
|
parent
|
context
|
favorite
| on:
Interesting data structures: the BK-tree
Minor quibble: It says std::deque is a doubly linked list, but that's what std::list is.
FWIW, Deque is actually more like a vector.
rocho
on April 4, 2017
[–]
Mhm maybe in C++ a deque is a vector of vectors (in stdlibc it's just a double pointer to T IIRC). In Python it's a doubly-linked list of blocks:
https://github.com/python/cpython/blob/master/Modules/_colle...
Consider applying for YC's Fall 2026 batch!
Applications
are open till July 27.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
FWIW, Deque is actually more like a vector.