Native JavaScript Data Structures
JavaScript provides a handful of native data structures that you can start using in your code right now.
JavaScript Data Structures
The JavaScript data structures collection includes implementations and examples of some of the most commonly-used data structures. Code presented in these articls is best used as a learning resource, as it might require optimizations to run in production.
-
JavaScript · -
JavaScript · JavaScript Data Structures - Queue
A queue is a linear data structure which follows a first in, first out (FIFO) order of operations.
-
JavaScript · JavaScript Data Structures - Stack
A stack is a linear data structure which follows a last in, first out (LIFO) order of operations.
-
JavaScript · JavaScript Data Structures - Linked List
A linked list is a linear data structure where each element points to the next.
-
JavaScript · JavaScript Data Structures - Doubly Linked List
A doubly linked list is a linear data structure where each element points both to the next and the previous one.
-
JavaScript · JavaScript Data Structures - Graph
A graph is a data structure consisting of a set of vertices connected by a set of edges.
-
JavaScript · JavaScript Data Structures - Tree
A tree is a data structure consisting of a set of linked nodes representing a hierarchical tree structure.
-
JavaScript · JavaScript Data Structures - Binary Tree
A binary tree is a hierarchical data structure of linked nodes with at most two children each.
-
JavaScript · JavaScript Data Structures - Binary Search Tree
A binary search tree is a hierarchical data structure of ordered nodes with at most two children each.
-
JavaScript · How can I build an undirected tree from an array of edges in JavaScript?
Learn how to build an undirected tree from an array of edges in JavaScript, with various approaches for storing node relationships.
-
JavaScript · How can I traverse an undirected tree using DFS or BFS in JavaScript?
Learn how to traverse an undirected tree using Depth-First Search (DFS) or Breadth-First Search (BFS) in JavaScript.
-
JavaScript · How can I apply bipartite coloring to an undirected tree in JavaScript?
Learn how to apply bipartite coloring to an undirected tree in JavaScript, ensuring that no two adjacent nodes share the same color.
-
JavaScript · How can I find the diameter of an undirected tree in JavaScript?
Using a two-pass DFS approach, we can efficiently find the diameter of an undirected tree in JavaScript.
-
JavaScript · How can I find the minimum height tree in an undirected tree in JavaScript?
Using the degree of nodes, we can employ a very efficient algorithmic trick to find the minimum height tree in an undirected tree in JavaScript.
-
JavaScript · Modeling money, currencies & exchange rates using JavaScript
A deep dive into modeling money, currencies, and exchange rates using JavaScript.
-
JavaScript · Creating a Matrix data structure in JavaScript
After working with 2D arrays for a while, I decided to create a convenient wrapper for operations. Here's the gist of it.
-
JavaScript · Big-O Cheat Sheet
Learn everything you need to know about Big-O notation with this handy cheatsheet.