Top "Data-structures" questions

A data structure is a way of organizing data in a fashion that allows particular properties of that data to be queried and/or updated efficiently.

Creating a LinkedList class from scratch

We were given an assignment to create a LinkedList from scratch, and there are absolutely no readings given to guide …

java data-structures linked-list append
How to create an Array, ArrayList, Stack and Queue in Java?

I was reading a Java article, but found no differences in the declaration and was confused over. Can anyone list …

java data-structures declaration
Ukkonen's suffix tree algorithm in plain English

I feel a bit thick at this point. I've spent days trying to fully wrap my head around suffix tree …

string algorithm data-structures language-agnostic suffix-tree
Difference between "Complete binary tree", "strict binary tree","full binary Tree"?

I am confused about the terminology of the below trees, I have been studying the Tree, and I am unable …

data-structures tree binary-tree
How do I clear the std::queue efficiently?

I am using std::queue for implementing JobQueue class. ( Basically this class process each job in FIFO manner). In one …

c++ data-structures stl queue
.NET data structures: ArrayList, List, HashTable, Dictionary, SortedList, SortedDictionary -- Speed, memory, and when to use each?

.NET has a lot of complex data structures. Unfortunately, some of them are quite similar, and I'm not always sure …

c# .net vb.net arrays data-structures
Python Sets vs Lists

In Python, which data structure is more efficient/speedy? Assuming that order is not important to me and I would …

python list performance data-structures set
HashMap get/put complexity

We are used to saying that HashMap get/put operations are O(1). However it depends on the hash implementation. The …

java data-structures hashmap complexity-theory
The best way to calculate the height in a binary search tree? (balancing an AVL-tree)

I'm looking for the best way to calculate a nodes balance in an AVL-tree. I thought I had it working, …

algorithm data-structures binary-tree avl-tree tree-balancing
Hash table runtime complexity (insert, search and delete)

Why do I keep seeing different runtime complexities for these functions on a hash table? On wiki, search and delete …

algorithm data-structures hash time-complexity hashtable