ITT: your favorite data structure

As a Any Forumsentleman myself, Tries has to be my favorite.

Attached: Trie_example.svg.png (1200x1125, 86.01K)

I like queues

priority heaps

only fags care about data structures though

Linked List
I have yet to need anything that is not a linked list
God bless linked lists

Attached: 1653358684009.jpg (1153x571, 34.16K)

filename also hashmap

Attached: red-black tree.png (474x236, 18.06K)

ez a hash

>Blacks in a tree
I like this one too.

NIGGGGGER!!!

Attached: cg.png (1200x912, 68.08K)

I also like zippers, although there's a zipper for every functional data structure, so they don't really count.

Attached: finger-tree-2.png (948x562, 75.1K)

>high IQ
Linked lists are elegant, expressive, and can be aggressively optimized by a smart compiler.
>mid IQ
NOOOOOO YOU CAN'T USE A LINKED LIST MY HECKIN CACHERINOOOOOOOOOOOOOOOOO
>low IQ
first points to next, simple as

Can you explain this to me as if I have no clue what it is?

It's an efficient way to represent finite sequences of values in a language like Haskell, where all data is immutable, and the versions of the sequence before and after some operation should share as much as possible. This example represents "thisisnotatree".

arrays

Cute stickbug picture thanks user

Quadtree

"second generation jump tables" (for lack of better term. i suck at words, i know)

first i make jump tables where i regroup the pointers to relevant fnuctions
then i can pick from there to generate other, dynamic jump tables.
its basically dynamic goto's

avoids a ton of computation

That's called double dispatch.

array

for me, it's good ol' BST

I like to put everything in one string and access it with magic numbers.