Tree data structure in JavaScript
Implementation and traversal techniques
Aug 27, 20217 min read30K
Command Palette
Search for a command to run...
Series
Basics to advanced: Tree data structure in JS
Tree: efficient traversal with parent pointer
In the first part of this series we looked at recursive and iterative approaches for traversing through a binary tree. If you haven't looked through it yet, I highly recommend you to check it out first. I'll wait here, I promise ;) In real life app...
Aug 28, 20217 min read6.2K
Applying tree traversal algorithms to DOM
We've looked through few binary tree traversal techniques so far: 1- Traversing through the binary tree using recursive and iterative algorithms 2- Traversing through the binary tree using parent pointers In this article, we'll put those learnings to...
Aug 31, 20215 min read5.1K
Trie in Javascript: the Data Structure behind Autocomplete
We've already covered the basics of tree data structure in three posts. If you haven't gone through those yet, I would strongly going through the introductory post at the very least. Introduction Trie is a variation of tree data structure. It's also ...
Oct 24, 20216 min read37K
Heaps in JavaScript
So far we've looked at implementation of tree data structure and some of it's variants such as trie. In this post, we'll dive into heaps. These are also referred to as priority queues. Introduction Heap is a variant of tree data structure, with two a...
Nov 1, 202110 min read32K