Tagged Questions
10
votes
2answers
922 views
When programmers talk about “data structures”, what are they referring to?
When programmers talk about "data structures", are they only talking about abstract data types like lists, trees, hashes, graphs, etc.?
Or does that term include any structure that holds data, such ...
16
votes
2answers
512 views
What is an Aguri tree?
Going through some old Hacker News items, I came across a post from a user that said
Aguri trees, which marry a bounded-size radix trie (like you'd use in a software routing table) to an LRU list, ...
1
vote
4answers
214 views
Use the terms “vector” or “array” in high level discussion of C++ code
When I write high-level documentation about what an algorithm does, I use the term "array" to refer to the data structure on which the algorithm operates even though the actual data structure is an ...
