The document discusses various topics related to binary trees and their representations. It describes how to represent a binary tree using an array by numbering the nodes from left to right. It also explains how to represent a binary tree using linked lists, with each node containing data and pointers to its left and right children. Finally, it discusses how to convert a general tree to a binary tree by treating left children as left subtrees and right siblings as right subtrees.
Difference between linear and non-linear data structure, Tree Data Structure - Introduction, Terminology, Tree Representation, Binary Tree, Properties of Binary Tree
Difference between linear and non-linear data structure, Tree Data Structure - Introduction, Terminology, Tree Representation, Binary Tree, Properties of Binary Tree
Depth First Search Traversal of Binary Tree - Recursive and Non-recursive In-order, preorder, post-order traversal, Breath First Traversal of Binary Tree
I am heartily thankful to our respected director sir for giving me such a great opportunity to giving this presentation.
I am also thankful to our respect Teachers for helping me in making of this presentation.
Big Data LDN 2018: TIPS AND TRICKS TO WRANGLE BIG, DIRTY DATAMatt Stubbs
Date: 14th November 2018
Location: Data Ops Theatre
Time: 11:50 - 12:20
Speaker: Marion Azoulai
Organisation: TIBCO
About: Data science may be “one of the sexiest jobs of the 21st Century,” but it’s likely your most valuable analytics employees are spending too much time on the most mundane tasks: prepping data for analysis. Make it easy to clean and work with data to give time back to your analytics talent so they can focus on answering questions, solving problems, and discovering opportunities to innovate. Join this session to learn practical tips and tricks to significantly reduce the time needed to transform and wrangle data and leave more time for generating insights.
2015 course SPPU SEIT syllabus of subject Processor Architecture and Interfacing (PAI) This covers introduction to paging in 80386, Address Translation (Linear to physical), Page Level Protection,
More Related Content
Similar to Unit 2_2 Binary Tree as ADT_General Tree.pdf
Depth First Search Traversal of Binary Tree - Recursive and Non-recursive In-order, preorder, post-order traversal, Breath First Traversal of Binary Tree
I am heartily thankful to our respected director sir for giving me such a great opportunity to giving this presentation.
I am also thankful to our respect Teachers for helping me in making of this presentation.
Big Data LDN 2018: TIPS AND TRICKS TO WRANGLE BIG, DIRTY DATAMatt Stubbs
Date: 14th November 2018
Location: Data Ops Theatre
Time: 11:50 - 12:20
Speaker: Marion Azoulai
Organisation: TIBCO
About: Data science may be “one of the sexiest jobs of the 21st Century,” but it’s likely your most valuable analytics employees are spending too much time on the most mundane tasks: prepping data for analysis. Make it easy to clean and work with data to give time back to your analytics talent so they can focus on answering questions, solving problems, and discovering opportunities to innovate. Join this session to learn practical tips and tricks to significantly reduce the time needed to transform and wrangle data and leave more time for generating insights.
2015 course SPPU SEIT syllabus of subject Processor Architecture and Interfacing (PAI) This covers introduction to paging in 80386, Address Translation (Linear to physical), Page Level Protection,
2015 course SPPU SEIT syllabus of subject Processor Architecture and Interfacing (PAI) This covers Introduction to multitasking, Support Registers and Data Structures, Task State Segment (TSS), TSS Descriptor, Task Register, Task Switching via TSS and Task Gate, Task Gate Descriptor,
PAI Unit 2 Segmentation in 80386 microprocessorKanchanPatil34
2015 course SPPU SEIT syllabus of subject Processor Architecture and Interfacing (PAI) This covers types of address spaces : Logical, linear, Physical, Address Translation in 80386, Segment Descriptor Format, Types of Segment Descriptors,
PAI Unit 2 Protection in 80386 segmentationKanchanPatil34
2015 course SPPU SEIT syllabus of subject Processor Architecture and Interfacing (PAI) This covers protection mechanism in 80386 microprocessor through conforming code segment and call gate
SE PAI Unit 2_Data Structures in 80386 segmentationKanchanPatil34
2015 course SPPU SEIT syllabus of subject Processor Architecture and Interfacing (PAI) This covers Descriptor Tables in 80386 as Global Descriptor Table, Local Descriptor Table, Types of Interrupts/Exception : Traps, faults, Aborts, Real mode Interrupt Structure (IVT), Protected mode interrupt Structure (IDT)
SE PAI Unit 5_Timer Programming in 8051 microcontroller_Part 1KanchanPatil34
2015 course SPPU SEIT syllabus of subject Processor Architecture and Interfacing (PAI) This covers Introduction to Timers, Special Function Registers as Timer 1 Register, Timer 0 Register, TMOD register, TCON register, Operating modes of Timer
SE PAI Unit 5_Timer Programming in 8051 microcontroller_Part 2KanchanPatil34
2015 course SPPU SEIT syllabus of subject Processor Architecture and Interfacing (PAI) This covers Mode 1 and Mode 2 programming of timers, Counters and Counter Programming
SE PAI Unit 5_Serial Port Programming in 8051 micro controller_Part 3KanchanPatil34
2015 course SPPU SEIT syllabus of subject Processor Architecture and Interfacing (PAI) This covers importance of RI Flag, Importance of TI flag, examples on Serial Port programming
SE PAI Unit 5_Serial Port Programming in 8051 microcontroller_Part 2KanchanPatil34
2015 course SPPU SEIT syllabus of subject Processor Architecture and Interfacing (PAI) This covers special function registers used for serial communication in 8051, Operating modes of serial communication, doubling baud rate in 8051
SE PAI Unit 5_Serial Port Programming in 8051 microcontroller_Part 1KanchanPatil34
2015 course SPPU SEIT syllabus of subject Processor Architecture and Interfacing (PAI) This covers the basics of serial communication, Data framing and Baud Rate in 8051 microcontroller.
2015 course SPPU SEIT syllabus of subject Processor Architecture and Interfacing (PAI) This covers ports of 8051 microcontroller, Description and How to configure those ports with examples
Unit 5_Interrupt programming in 8051 micro controller - part 2KanchanPatil34
2015 course SPPU SEIT syllabus of subject Processor Architecture and Interfacing (PAI) This covers Special Function Registers of Interrupt programming of 8051 (IE, IP registers), example on interrupt programming
2015 course SPPU SEIT syllabus of subject Processor Architecture and Interfacing (PAI) This covers Introduction to Interrupts in 8051, Interrupt Handler, Types of Interrupts etc.
Acetabularia Information For Class 9 .docxvaibhavrinwa19
Acetabularia acetabulum is a single-celled green alga that in its vegetative state is morphologically differentiated into a basal rhizoid and an axially elongated stalk, which bears whorls of branching hairs. The single diploid nucleus resides in the rhizoid.
Francesca Gottschalk - How can education support child empowerment.pptxEduSkills OECD
Francesca Gottschalk from the OECD’s Centre for Educational Research and Innovation presents at the Ask an Expert Webinar: How can education support child empowerment?
Safalta Digital marketing institute in Noida, provide complete applications that encompass a huge range of virtual advertising and marketing additives, which includes search engine optimization, virtual communication advertising, pay-per-click on marketing, content material advertising, internet analytics, and greater. These university courses are designed for students who possess a comprehensive understanding of virtual marketing strategies and attributes.Safalta Digital Marketing Institute in Noida is a first choice for young individuals or students who are looking to start their careers in the field of digital advertising. The institute gives specialized courses designed and certification.
for beginners, providing thorough training in areas such as SEO, digital communication marketing, and PPC training in Noida. After finishing the program, students receive the certifications recognised by top different universitie, setting a strong foundation for a successful career in digital marketing.
2024.06.01 Introducing a competency framework for languag learning materials ...Sandy Millin
http://sandymillin.wordpress.com/iateflwebinar2024
Published classroom materials form the basis of syllabuses, drive teacher professional development, and have a potentially huge influence on learners, teachers and education systems. All teachers also create their own materials, whether a few sentences on a blackboard, a highly-structured fully-realised online course, or anything in between. Despite this, the knowledge and skills needed to create effective language learning materials are rarely part of teacher training, and are mostly learnt by trial and error.
Knowledge and skills frameworks, generally called competency frameworks, for ELT teachers, trainers and managers have existed for a few years now. However, until I created one for my MA dissertation, there wasn’t one drawing together what we need to know and do to be able to effectively produce language learning materials.
This webinar will introduce you to my framework, highlighting the key competencies I identified from my research. It will also show how anybody involved in language teaching (any language, not just English!), teacher training, managing schools or developing language learning materials can benefit from using the framework.
Normal Labour/ Stages of Labour/ Mechanism of LabourWasim Ak
Normal labor is also termed spontaneous labor, defined as the natural physiological process through which the fetus, placenta, and membranes are expelled from the uterus through the birth canal at term (37 to 42 weeks
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
Unit 2_2 Binary Tree as ADT_General Tree.pdf
1. Data Structures
Sanjivani Rural Education Society’s
Sanjivani College of Engineering, Kopargaon-423603
(An Autonomous Institute Affiliated to Savitribai Phule Pune University, Pune)
NAAC ‘A’ Grade Accredited, ISO 9001:2015 Certified
Department of Information Technology
(NBAAccredited)
Ms. K. D. Patil
Assistant Professor
2. Tree
• General Trees, Tree Terminology, Binary Trees, Use binary trees,
Conversion of general tree to binary tree, Array Based
representation of Binary Tree, Binary tree as an ADT, Binary tree
traversals - recursive and non-recursive algorithms, Construction
of tree from its traversals, Huffman coding algorithm
Data Structures Mrs. Kanchan Patil Department of Information Technology
3. Array Based Representation of Binary Tree
Data Structures Mrs. Kanchan Patil Department of Information Technology
• Let’s consider a Binary tree of 7 nodes
4. Array Based Representation of Binary Tree
Data Structures Mrs. Kanchan Patil Department of Information Technology
• For the array representation of binary tree, we have to give numbering
to the corresponding nodes.
• Start from the root node and move from left to right at every level.
5. Array Based Representation of Binary Tree
Data Structures Mrs. Kanchan Patil Department of Information Technology
• we have numbered from zero you can simply place the corresponding
number in the matching index of an array.
6. Array Based Representation of Binary Tree
Data Structures Mrs. Kanchan Patil Department of Information Technology
• Now Let’s consider a Binary tree
7. Array Based Representation of Binary Tree
Data Structures Mrs. Kanchan Patil Department of Information Technology
• Make the child node of the leaf nodes as NULL
8. Array Based Representation of Binary Tree
Data Structures Mrs. Kanchan Patil Department of Information Technology
• Now number the nodes as done above for the array representation of
binary tree.
9. Array Based Representation of Binary Tree
Data Structures Mrs. Kanchan Patil Department of Information Technology
• we have numbered from zero you can simply place the corresponding
number in the matching index of an array.
10. Linked List Representation of Binary Tree
Data Structures Mrs. Kanchan Patil Department of Information Technology
• We use a double linked list to represent a binary tree. In a double linked
list, every node consists of three fields.
• First field for storing left child address, second for storing actual data and
third for storing right child address.
11. Linked List Representation of Binary Tree
Data Structures Mrs. Kanchan Patil Department of Information Technology
12. Binary Tree as an ADT
• Binary Tree have a maximum of two children
• we can assign direct pointers to them
• The declaration of tree nodes is same as in structure to that for doubly linked lists,
in that a node is a structure including the key information plus two pointers (left and
right) to other nodes
• Binary Tree node declaration
class Node {
int value;
Node left;
Node right;
Node(int value) {
this.value = value;
right = null;
left = null;
}
}
13. Binary Tree as an ADT
Data Structures Mrs. Kanchan Patil Department of Information Technology
• Binary Tree class declaration
class binary_tree
{ node left, right;
public:
btree()
{
root=NULL;
}
Isempty();
void create();
void display();
void insert(node,node);
void inorder(node);
void longestPath();
int depth(node);
void display_leaves(node temp);
node copy(node first);
void copytree();
};
14. General Tree
Data Structures Mrs. Kanchan Patil Department of Information Technology
• A General Tree is a tree in which each node can have an unlimited out-degree
• Each node may have as many children as is necessary to satisfy its requirements
• It is also referred as N-array tree
• Examples:
15. Changing General Tree to Binary Tree
Data Structures Mrs. Kanchan Patil Department of Information Technology
• A General Tree we can use following two relations
• Parent to Child
• Sibling to Sibling
• Rules are as follows:
• The root of the Binary Tree is the Root of the Generic Tree
• The left child of a node in the Generic Tree is the Left child of that node in the
Binary Tree
• The right sibling of any node in the Generic Tree is the Right child of that node in
the Binary Tree
16. Changing General Tree to Binary Tree
Data Structures Mrs. Kanchan Patil Department of Information Technology
• Steps to Convert General Tree to Binary Tree
• Step I:
• Identify the branch from parent to its first and leftmost child
• Step II:
• Connect siblings starting with leftmost child using a branch for each siblings to
its right siblings.
• Step III:
• Remove all unneeded branches from the parent to its children. You will get the
final binary tree
17. Example
Data Structures Mrs. Kanchan Patil Department of Information Technology
• Step I:
• Identify the branch from parent to its first and
leftmost child
• Step II:
• Connect siblings starting with leftmost child using
a branch for each siblings to its right siblings.
• Step III:
• Remove all unneeded branches from the parent
to its children. You will get the final binary tree
21. Inserting into General Trees
Data Structures Mrs. Kanchan Patil Department of Information Technology
• To insert a node into a general tree, the user must supply the parent of the
node.
• The new node can be inserted using 3 different ways:
• FIFO insertion
• LIFO insertion
• Key sequenced insertion
22. Inserting into General Trees
Data Structures Mrs. Kanchan Patil Department of Information Technology
• FIFO insertion:
• Insert a node at the end of the sibling list as we insert a node at the rear of
a queue
23. Inserting into General Trees
Data Structures Mrs. Kanchan Patil Department of Information Technology
• LIFO insertion:
• Insert a node at the beginning of the sibling list
24. Inserting into General Trees
Data Structures Mrs. Kanchan Patil Department of Information Technology
• Key sequenced insertion:
• Places the new node in key sequence among the sibling nodes
• It is most common insertion rule in general trees
• It is similar to the insertion rule in a general ordered linked list
25. References
Data Structures Mrs. Kanchan Patil Department of Information Technology
• R. Lafore, “Data structures and Algorithms in Java”, Pearson education, ISBN: 9788
131718124.
• Michael Goodrich, Roberto Tamassia, Michael H. Goldwasser, “Data Structures and
Algorithms in Java”, 6th edition, wiley publication, ISBN: 978-1-118-77133-4
• R. Gilberg, B. Forouzan, “Data Structure: A Pseudo code approach with C++”, Cengage
Learning.
• Sartaj Sahni, “Data Structures, Algorithms and Applications in C++”, 2 nd Edition,
Universities Press.
• E. Horowitz, S. Sahni, S. Anderson-freed, “Fundamentals of Data Structures in C”, 2 nd
Edition, University Press, ISBN 978-81-7371-605-8.
26. Data Structures Mrs. Kanchan Patil Department of Information Technology
Thank You!!!
Happy Learning!!!