data-structures Archives - Page 5 of 6

How to detect a loop in a linked list?

Say you have a linked list structure in Java. It’s made up of Nodes: class Node { Node next; // some user data ...

May 5, 2022
0 Comments

Graph visualization library in JavaScript

This question’s answers are a community effort. Edit existing answers to improve this post. It is not currently accepting new answers or interactions. ...

May 2, 2022
0 Comments

How does a hash table work?

I’m looking for an explanation of how a hash table works – in plain English for a simpleton like me! For example, I ...

May 2, 2022
0 Comments

How to implement a tree data-structure in Java?

Is there any standard Java library class to represent a tree in Java? Specifically I need to represent the following: The sub-tree at ...

May 2, 2022
0 Comments

How to check if a specific key is present in a hash or not?

I want to check whether the “user” key is present or not in the session hash. How can I do this? Note that ...

April 26, 2022
0 Comments

What are the lesser known but useful data structures?

Locked. This question and its answers are locked because the question is off-topic but has historical significance. It is not currently accepting new ...

April 21, 2022
0 Comments

How do you implement a Stack and a Queue in JavaScript?

What is the best way to implement a Stack and a Queue in JavaScript? I’m looking to do the shunting-yard algorithm and I’m ...

April 19, 2022
0 Comments

Simplest code for array intersection in javascript

What’s the simplest, library-free code for implementing array intersections in javascript? I want to write intersection([1,2,3], [2,3,4,5]) and get...

April 19, 2022
0 Comments

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 construction, but because ...

April 14, 2022
0 Comments

Why is Dictionary preferred over Hashtable in C#?

In most programming languages, dictionaries are preferred over hashtables. What are the reasons behind that? 1 19 For what it’s worth, a Dictionary ...

April 12, 2022
0 Comments