In-order Traversal of Threaded Binary Tree
Introduction How will you find the next in-order successor in threaded binary tree? Answer is obvious, you’ll go continuously move…
Threaded Binary Tree
Introduction In many applications, binary tree traversal are carried out repeatedly. For the traversal, we perform recursion or non-recursion, but…
Mathematical Properties of Binary Tree
Introduction This article contains some mathematical properties of binary tree. Which will help to grasp some concepts related to data…
Huffman Encoding
Introduction Huffman code is method for the compression of standard text documents. It makes use of a binary tree to…
Building the Expression Tree
Let’s Start! The reason why we need the expression tree is that in case of compilers, when languages are translated…
Uses of Binary Tree
Start We know that when user gave input in-order, it resulted in linked list. But searches for linked list become…
Deletion of Node in AVL tree
Let’s Start! We know that insertion in a height-balanced tree requires at most one single rotation or one double rotation….
Cases of Rotation in AVL tree
Let’s Start! As we know that, in Example of Insertion of nodes in AVL tree, the single rotation was not…
Insertion of node in the AVL Tree
Let’s Start! AVL tree, which is already balanced. Before we perform insertion, we need to careful about the balance of…
AVL Tree
What’s AVL Tree AVL tree has been named after two persons Adelson-Velskii and Landis. These two had devised a technique…