data-structures Archives - Page 4 of 6

Can anyone please explain the difference between binary tree and binary search tree with an example? 12 Answers 12

This is a simple question from algorithms theory. The difference between them is that in one case you count number of nodes and ...

Does anyone know how the built in dictionary type for python is implemented? My understanding is that it is some sort of hash ...

A long time ago, I bought a data structures book off the bargain table for $1.25. In it, the explanation for a hashing ...

I use LINQ to Objects instructions on an ordered array. Which operations shouldn’t I do to be sure the order of the array ...

As made clear in update 3 on this answer, this notation: var hash = {}; hash...

Why does the C++ STL not provide any “tree” containers, and what’s the best thing to use instead? I want to store a ...

Is there any way I can separate a List<SomeObject> into several separate lists of SomeObject, using the item index as the delimiter of ...

When is it better to use a List vs a LinkedList? 15 Answers 15

Suppose we have two stacks and no other temporary variable. Is to possible to “construct” a queue data structure using only the two ...