3 ms·
> A linked list is almost never the right answer. And yet a subset of the linked list called a tree is usually the right answer to problems.
by hajile 3y ago
> A linked list is almost never the right answer.
And yet a subset of the linked list called a tree is usually the right answer to problems.
- TylerE 3y agobecause it avoids all the pathological worse case performance unless you get insanely unlucky with the order the data is inserted... and even then you can do a rebalance if you're that concerned about it.