Here we will see another variation of Leftist Tree. Here we will consider the number of nodes in a subtree, rather than the length of a shortest path for root to external node. Here we will define the weight w(x) of node x, to be the number of internal nodes ... Read More

Deleting Arbitrary nodes from Max or Min HBLT is not standard operation. for Priority queue or HBLT. If we want to delete a node say K from HBLT, we have to follow following rules.Detach the subtree rooted at K, from the tree, and replace it with the meld of the ... Read More

Array representation is basically wasteful of space when it is storing data that will change over time. To store some data, we allocate some space which is large enough to store multiple values in an array. Suppose we use the array doubling criteria to increase the size of the array.Consider ... Read More

The meld strategy is done easily using recursion. Suppose A and B are two HBLTs, that will be melded. If one of them is empty, then simply make another one as final result. If no empty HBLT is there, then we have to compare the elements in the two roots. ... Read More

In Max HBLT, the root is placed at the root. If the root is deleted, then two max HBLTs, i.e. left and right will be separated. By melding together these two Max HBLT again, we can merge them into one. So after melding all elements will be there, except the ... Read More

The insertion into Max HBLT, can be done using Max Meld operation. This operation is used to merge two Max HBLT into one Max HBLT. Suppose, we want to insert x into one max HBLT, called H. We will create a small HBLT using x, then meld this with H, ... Read More

Here we will see what is the Height Balanced Leftist Trees (HBLT). Consider a binary tree where a special node, called an external node replaces each empty subtree. All other nodes are called Internal Nodes. When some external nodes are added with some binary tree, then that is called an ... Read More

Here we will see the what is the Acyclic digraphs. The acyclic digraphs are directed graphs containing no directed cycles. The Directed Acyclic Graphs are abbreviated as DAG.Every finite DAG has at-least one node whose out-degree is 0.Example of DAG with one node −Example of DAG with two nodes −Example ... Read More

In this section we will see what is the K-ary tree. The K-ary tree is a rooted tree, where each node can hold at most k number of children.If the value of k is 2, then this is known as binary tree. The binary tree, or ternary trees are some ... Read More

In this section we will see what are the differences between rooted and the unrooted trees. At first we will see some examples of Rooted, and Unrooted trees.Example of Rooted Tree −Example of Unrooted Tree −Basic Differences between rooted and Unrooted treesIn a rooted tree, each node with descendants represents ... Read More