Threaded Binary Trees.

                      Threaded Binary Trees.

Node Format In Threaded Binary Trees:
LTAG
LEFT
DATA
RIGHT
RTAG



⇒For Threaded Binary tree:

 if Ltag==0 ⇒ left points to inorder predecessor.

 if Ltag==1 ⇒ left points to left child.

 if Rtag==0 ⇒ right points to inorder sucessor.

 if Rtag==1 ⇒ right points to right child.
Find in-order sucessor in-order threaded binary tree:


psuedo code to find in-order successor:

 threaded BT * p;
if(rtag==0)
{
    successor is p->right;
}
else
{
   p=p->right;
   while(p->ltag==1)
        p=p->left;
}
return p;

 Diagram:





Comments

Post a Comment

Popular posts from this blog

Different Type of keys in Database Managemenet System.

Image
All super, candidate and primary, secondary keys are used to uniquely distinguish all rows in data base. But the main difference between them is. Super 🔑 -superset of candidate keys Candidate 🔑 -subset of super key, it is a single key or least combination of feild that uniquely  identifies every tuple. Primary 🔑- it is a candidate key that is most appropriate to become main key for the table. Secondary 🔑- candidate keys which are not selected as primary keys. Non-key attributes (attributes other than candidate keys) Non prime attributes (attributes other than primary key) Foreign 🔑?? It is a feild in one table that uniquely identifies a row in another table They are constraints between column of tables. Example:
Read more

FC Barcelona vs Real Madrid -El Clasico Rivalry.

Image
                              El Clasico The Story of the Rivalry between FC Barcelona and Real Madrid  The rivalry comes about as  Madrid  and  Barcelona  are the two largest cities in Spain, and they are sometimes  identified  with opposing political positions, with Real Madrid viewed as representing  Spanish nationalism  and Barcelona viewed as representing  Catalan nationalism . It is considered one of the biggest club  football  games in the world, and is among the most viewed annual sporting events.  It has always been a heated match, from both sides. Political background: The rivalry between the the two most successful clubs in football started with an oft-ignored political backstory and contrasts in how both clubs were made.  FC Barcelona was founded by --> Joan Gamper along with several foreign-...
Read more

Normalization in Database.

Image
What is normalisation in simple terms?? The process of organising data into columns and tables such as to reduce redundancy in the data is called normalisation. And to avoid insert, delete, and update anomalies. From ☝ answer many of you know about redundancy but not anomalies,  So what is a anomaly? Anomalies are problems that can occur in Poorly planned, un-normalised databases where all the data is stored in one table (a flat-file database). There are 3 types of anomalies  insert anomaly delete anomaly update anomaly I will explain the above with a simple example instead of explaining them with formal defnitions. Consider the below table. From the above table : Redundancy: When ever i add a student of cse department, the information about the department(i.e department name, hod and phone number) is repeating as you can see in above table. This redundancy should be reduced when you normalize the database. Insert anomaly: If i want to ...
Read more