4 ms·
A recursive data structure is a data structure that contains a pointer to another instance of itself. Linked lists, trees, etc.
by pcstl 7y ago
A recursive data structure is a data structure that contains a pointer to another instance of itself. Linked lists, trees, etc.
- Izkata 7y agoSince you listed linked lists first, here's a fun little tidbit from my early days: I couldn't understand that until I first understood the recursive structure of binary trees. Only afterwards did I have the realization "ohhh, it's like a tree with only one child at each node" and suddenly understand the recursive structure in linked lists.