Tag: Tree Data Structures

[Updated: January 27, 2022] Multithreading is a common way to improve performance. However, the shared state and data among the threads become vulnerable to corruption if the shared state or data is…

Being a good software engineer not only needs to know what tools (e.g., data structures and algorithms) are available but also understand how to choose the right tools. In addition, a good…

After the Red-Black Tree discussion, this article will implement another variant of the self-balancing binary search tree: the AVL Tree. Project Setup Follow the same style and assumption as other articles in…

[Updated: December 31, 2021] From the Binary Search Tree: Analysis, we know the tree height is the critical factor of binary search tree’s performance. This article and the following article will implement…

[Updated: July 3, 2021] Continue the discussion of Threaded Binary Trees; the article will implement Double Threaded Binary Search Tree, which combines the left and right single-threaded binary trees and has both…

[Updated: December 31, 2021] The article is the third one of the Build the Forest Series. In the previous article, Binary Tree Traversal, we talked about the binary tree traversals using the…

[Updated: July 3, 2021] The article is the second one of the Build the Forest Series. In this article, we are not going to build a tree. Instead, we will implement the…

Building software projects is hard, and it also requires broad knowledge such as writing code, understanding algorithms, set up environments, testing, and deployment. Besides, each language has its ways of implementing things,…