Master the AVL Tree Implementation in Java – Detailed Guide

Before proceeding, be warned: The AVL tree implementation in Java is fairly challenging. It requires users to have a strong working knowledge of the Java programming language. Furthermore, I also recommend users to have an understanding of the binary search tree.

For the sake of technicality, we are now going to refer to the data node values as keys or refer to them simply by the numeric value E.g. 7. In past tutorials, I called them node values, but from now on, we will refer to its proper term: keys.

In this post, rather than using JavaScript, we will stick to the Class-based object-oriented approach. We will be implementing the AVL Tree in Java. The AVL tree was named after the surnames of the inventors of the AVL tree (Adelson, Velski and Landis).

We will also be writing out pseudo code for each of the operations. Pseudo code is a high-level description of an algorithm or a computer program. Pseudo code is generally written to be read by other human beings. Therefore, pseudo code enables us to abstract out the low-level operation, and focus purely on the logic.

As a software engineer, writing pseudo code can help you organize your thoughts and extract it into written form. Thus, it opens up a pathway to share and communicate your thought process and ideas to your team.

Continue reading

The 7 Common Learning Mistakes Programmers Make

In this post, I will be discussing what I believe are common learning mistakes programmers make in their journey. For those that are visiting for the first time, congratulations! This is the first post where I will be sharing from personal experience.

During my journey in life, and also as a programmer, I have made tonnes of mistakes. The reason I am writing this post is so that readers will not make the same mistakes I did in the past. Please note that this post is not to criticize myself or any other individuals. Rather, it is to identify mistakes and negative patterns to empower the readers to be more intentional when learning.

I have always been a huge fan of efficiency.

Seoul, the city that I am living in (at the time of writing this post), has what is considered one of the more efficient public transportation systems. Almost everything runs on schedule. Trains come every 5-10 minutes (2-3 minutes during rush hour). Food deliveries are done in approximately 20 minutes after you place your order. Internet speed is extremely fast. Despite how well you think you are doing, there is always room for improvement.

Sometimes, identifying new methods may do the trick. In other cases, it may be snapping out of a negative mindset or pattern. In this article, I will be discussing 7 common mistakes that programmers make today when learning how to code.

The order of the list does not, in any way, reflect the weight or importance of each point in any way.

Continue reading

Write your own Binary Search Tree Implementation in JavaScript

Hello and welcome! This is part two of a blog post series on the binary search tree data structure.

If you have not real my previous post, I highly recommend you to read introduction to the binary search tree before proceeding.

Finally, in this post, we will be writing our own binary search tree implementation, dissecting the key operations and understanding exactly how the binary search tree works under the scenes.

Binary Search Tree Implementation API

Attached below is our Binary search tree interface. The available public methods are

  • add(data): Should be common sense that consumers should be able to add items to the tree.
  • remove(data): Search for the data to remove and remove it from the tree.
  • max(): Return the “largest” data from the set by traversing to the far right of the tree.
  • min(): Return the “smallest” data from the set by traversing to the far left of the tree.

Re-iterating the importance of assumptions, it is because of the rules, that we are able to implement the min() and max() method in a sound and cohesive manner. Once you have gotten the hang of Binary Search Trees, feel free to extend the API and add your own methods.Continue reading

Introduction to the Binary Search Tree in JavaScript

What is the Binary Search Tree?

The binary search tree is a fundamental data structure in computer science. Just as with all other data structures and algorithms, the binary search tree is built on specific rules and assumptions. These assumptions, enable us to examine the shortcomings of previous data structures such as the linked list, and improve the search time. In this article, we will explore the binary search tree data structure and some of the searching algorithms used.

Please do take note that this is part one of a series of posts on the Binary Search Tree. The Implementation details will be provided in part 2, along with a detailed guide on how to implement the binary search tree.

Why do we need assumptions?

Well, it is because of these assumptions that we are able to get such high performance from certain data structures. Assumptions enable us to code specifically. For example, if we only had forks to eat food with, it would definitely be inconvenient to eat rice. Hope you understood my analogy in the previous sentence. As the same suggests, the binary search tree enables us to search for items much more quickly. If we didn’t have the binary search tree, we might have to just do a brute force search. The time complexity for the brute force search would be O(n). With binary search trees, it is possible to reduce the search time to O(log n). In the worst case situation however, the search time can be the same as with a brute-force search O(n).

Key Features

Now that we understand the need for assumptions, we will examine the key features.

  • Each piece of data that is part of the tree is referred as a node.
  • The  root node is the first element inserted, or the one that sits at the top of the tree.
  • Each node has at most, two children.
  • Nodes at the bottom of the tree without any child are called leaf nodes.
  • The left node has a key (or value) that is less than the parent node.
  • The right node has a key (or value)  greater than the parent node.

Continue reading

c++ const keyword explained in detail

c++ const is used very commonly. If you have ever written any code in C++, you will definitely have used const and come across it. Needless to say, is a very useful and important feature. Using c++ const can greatly improve the robustness of your code. It is also a great way to document to other developers that the object marked as const should not be modified. On the other hand, omission of the const keyword in places where it is needed results in more brittle, error-prone code.

In a nutshell, const  (constant) means that a property or value cannot change. 

Continue reading

JavaScript Fundamentals – Introduction to the JavaScript function – Part 1

This time, I want to focus a little bit on a more preliminary topic. Functions in JavaScript are one of the main building blocks. Bits of code inserted into functions makes code readable, therefore, more maintainable. Imagine a JavaScript program where everything is written in the global scope and the code spans over tens of thousands of lines. Nobody would want to maintain code like that!

Separating code into smaller parts by placing them inside of a function (based on operation) allows developers to easily look up which part is responsible for certain features, making the debugging process much more pleasant.

In this post, we will be going through some of the important basics of the JavaScript function. Right now, i have other topics as higher priority. Therefore, if you want more posts dedicated to JavaScript functions or similar, related topics, please drop a comment and let me know.

Continue reading