Threaded Binary Tree in Detail (Why ? What ? and How ?)

 Threaded Binary Tree

 

Why ?

 

 

WHAT ?

 

 INORDER SUCCESSOR/PREDECESSOR

NODE STRUCTURE OF TBT

Operation on TBT

1. Creation of Threaded Binary Tree

 

 

 

 

 

 

 

Binary Tree Representation (Sequential and Linked Representation) Student Activity

 Student Activity SE (A)

Binary Tree Representation:(Via Posters)

 

Student Name: Tanuja Gite 

 

Student Name: Ashlesha Bachhav

Student Name: Paranjape Sayali

Student Name: Vaishnavi Kand

 

 

Student Activities Explaining Tree Terminologies and Conversion of Tree to Binary Tree.

 Student Activity

Explanation of Tree Terminologies

 

Student Name: Abhijit Suryavanshi     Div: SE A                                    Roll No : 02

 

 

 Student Name: Prajwal Pokharkar     Div: SE A                                    Roll No : 26 

Topic: Explaining Tree Terminology 1. Tree Depth of node and 2. Tree Parent node.

 

Topic: Explaining Tree Terminology                                        Div: SE A     

1. Miss. Vikhe Swapnali (Root & Edge)                 5. Miss. Gayatri Wayal (Sibling Node)

2. Miss. Sanjana Chawadamani (Subtree, Forest)  6. Miss. Ashlesha Bachhav (Child)

3. Miss. Shraddha Phadtare (Degree of a node)     7. Mr. Rushikesh Mahajan (Level)

4.Miss. Shrushti Pathare (Leaf node & Height)     9. Miss. Manasi Gadekar (Depth)

Student Name: Onkar Gidvir     Div: SE A                                    Roll No : 23

Topic: Explaining Tree Terminology

 

Student Name: Shubham Shinde     Div: SE A            

Topic: Conversion of General Tree to Binary Tree.

 

 

 

                         

Tree: Basic Concepts

Reference: https://www.gatevidyalay.com/data-structures/

Note: Above all the materials taken from the website Reference: https://www.gatevidyalay.com/data-structures/  for more understanding please visit this site.

 

Pinnacle Club Assignment.(Group C)

 Problem Statement:

Department of Computer Engineering has student's club named 'Pinnacle Club'. Students of second, third and final year of department can be granted membership on request. Similarly one may cancel the membership of club. First node is reserved for president of club and last node is reserved for secretary of club. Write C++ program to maintain club member‘s information using singly linked list. Store student PRN and Name. Write functions to:
a) Add and delete the members as well as president or even secretary.
b) Compute total number of members of club
c) Display members
d) Two linked lists exists for two divisions. Concatenate two lists.

 

Source Code: (Partial)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Write python program to store 10th class percentage of students in array. Write function for sorting array of floating point numbers in ascending order using radix sort and display top five scores

 Problem Statement:

 Write python program to store 10th class percentage of students in array. Write function for sorting array of floating point numbers in ascending order using radix sort and display top five scores.

 Radix Sort Source Code For Integer Numbers:

Output: 

 Radix Sort For Floating point numbers:

OUTput: