Click on Subject/Paper under Semester to

enter. Environmental Sciences

Professional
English
Professional and Sustainability -
English - I - HS3152 - II - HS3252 Discrete GE3451
Mathematics
Matrices and Statistics and Theory of
- MA3354
Numerical Computation
Calculus Methods - MA3251
- MA3151 Digital Principles - CS3452
Semester

and Computer
Engineering Artificial
Organization
Semester

Engineering

Semester
Graphics Intelligence and
Semester

Physics - PH3151 - CS3351

- GE3251 Machine Learning
Foundation of - CS3491
Physics for Data Science -
1st

Engineering
2nd

Chemistry Information CS3352 Database

Science
4th Management
3rd

- CY3151 System - CS3492

- PH3256 Data Structure -
CS3301
Basic Electrical and
Problem Solving Electronics Algorithms -
and Python Engineering Object Oriented CS3401
Programming - - BE3251 Programming -
GE3151 CS3391
Programming in Introduction to
C - CS3251 Operating
Systems - CS3451

Computer
Networks - Object Oriented
CS3591 Software
Engineering
- CCS356 Human Values
Compiler Design - and Ethics -
CS3501 Embedded GE3791
Semester

Systems and IoT

Semester
Semester

Cryptography and - CS3691 Open Elective Project Work

Semester

Cyber Security - 2
CB3491 /
Open Intership
Distributed Open Elective
5th

Computing Elective-1 3
8th
7th

- CS3551
6th

Elective-3 Open Elective 4

Elective 1
Elective-4 Management
Elective 2
Elective-5
Elective
Elective-6
 All Computer Engg [ B.E., M.E., ] (Click on Subjects
Subjects - to
enter)
Programming in C Computer Operating Systems
Networks
Programming and Programming and Problem Solving and
Data Data Python
Structures I Structure II Programming
Database Management Computer Analog and Digital
Systems Architecture Communication
Design and Microprocessors Object Oriented
Analysis of and Analysis
Algorithms Microcontrollers and Design
Software Engineering Discrete Internet Programming
Mathematics
Theory of Computation Computer Graphics Distributed Systems
Mobile Computing Compiler Design Digital Signal
Processing
Artificial Intelligence Software Testing Grid and Cloud
Computing
Data Ware Housing and Cryptography Resource
Data Mining and Network Management
Security Techniques
Service Oriented Embedded and Real Multi - Core
Architecture Time Systems Architectures and
Programming
Probability and Queueing Physics for Transforms and
Theory Information Partial Differential
Science Equations
Technical English Engineering Engineering Chemistry
Physics
 Engineering Graphics Total Quality Professional Ethics in
Management Engineering
Basic Electrical and Problem Solving Environmental
Electronics and and Python Science and
Measurement Engineering Programming Engineering
 www.BrainKart.c
4931_Grace College of Engineering, Thoothukudi om

DEPARTMENT OF COMPUTER SCIENCE AND

ENGINEERING

BE- Computer Science and

Engineering Anna University

Regulation: 2021 CS3301 –

DATA STRUCTURES

II Year/III Semester

HAND WRITTEN NOTES

UNIT -3 (TREES)

Prepared By,

Mrs. K.M.ANNAMMAL, AP/CSE

CS3301_DS

Page 1 of 52
 www.BrainKart.c
4931- Grace College of Engineering, om
Thoothukudi

CS3301-
DS
Scanned by Page 2 of 52

A1Scanner
 www.BrainKart.c
4931- Grace College of Engineering, om
Thoothukudi

CS3301-
DS
Scanned by Page 3 of 52

A1Scanner
 www.BrainKart.c
4931- Grace College of Engineering, om
Thoothukudi

CS3301-
DS
Scanned by Page 4 of 52

A1Scanner
 www.BrainKart.c
4931- Grace College of Engineering, om
Thoothukudi

CS3301-
DS
Scanned by Page 5 of 52

A1Scanner
 www.BrainKart.c
4931- Grace College of Engineering, om
Thoothukudi

CS3301-
DS
Scanned by Page 6 of 52

A1Scanner
 www.BrainKart.c
4931- Grace College of Engineering, om
Thoothukudi

CS3301-
DS
Scanned by Page 7 of 52

A1Scanner
 www.BrainKart.c
4931- Grace College of Engineering, om
Thoothukudi

CS3301-
DS
Scanned by Page 8 of 52

A1Scanner
 www.BrainKart.c
4931- Grace College of Engineering, om
Thoothukudi

CS3301-
DS
Scanned by Page 9 of 52

A1Scanner
 www.BrainKart.c
4931- Grace College of Engineering, om
Thoothukudi

CS3301-
DS
Scanned by Page 10 of 52

A1Scanner
 www.BrainKart.c
4931- Grace College of Engineering, om
Thoothukudi

CS3301-
DS
Scanned by Page 11 of 52

A1Scanner
 www.BrainKart.com
4931- Grace College of Engineering, Thoothukudi

Scanned by Page 12 of
CS3301- DS

Scanned by Page 13 of
 www.BrainKart.com
4931- Grace College of Engineering, Thoothukudi

Scanned by Page 14 of
CS3301- DS

Scanned by Page 15 of
 www.BrainKart.c
4931- Grace College of Engineering, om
Thoothukudi

CS3301-
DS
Scanned by Page 14 of 52

A1Scanner
 www.BrainKart.c
4931- Grace College of Engineering, om
Thoothukudi

CS3301-
DS
Scanned by Page 15 of 52

A1Scanner
 www.BrainKart.c
4931- Grace College of Engineering, om
Thoothukudi

CS3301-
DS
Scanned by Page 16 of 52

A1Scanner
 www.BrainKart.c
4931- Grace College of Engineering, om
Thoothukudi

CS3301-
DS
Scanned by Page 17 of 52

A1Scanner
 www.BrainKart.c
4931- Grace College of Engineering, om
Thoothukudi

CS3301-
DS
Scanned by Page 18 of 52

A1Scanner
 www.BrainKart.c
4931- Grace College of Engineering, om
Thoothukudi

CS3301-
DS
Scanned by Page 19 of 52

A1Scanner
 www.BrainKart.c
4931- Grace College of Engineering, om
Thoothukudi

CS3301-
DS
Scanned by Page 20 of 52

A1Scanner
 www.BrainKart.c
4931- Grace College of Engineering, om
Thoothukudi

CS3301-
DS
Scanned by Page 21 of 52

A1Scanner
 www.BrainKart.c
4931- Grace College of Engineering, om
Thoothukudi

CS3301-
DS
Scanned by Page 22 of 52

A1Scanner
 www.BrainKart.c
4931- Grace College of Engineering, om
Thoothukudi

CS3301-
DS
Scanned by Page 23 of 52

A1Scanner
 www.BrainKart.c
4931- Grace College of Engineering, om
Thoothukudi

CS3301-
Scanned by Page 24 of
 www.BrainKart.c
4931- Grace College of Engineering,
Thoothukudi
om

CS3301-
Scanned by Page 25 of
 www.BrainKart.com
4931- Grace College of Engineering, Thoothukudi

Scanned by Page 26 of
CS3301- DS

Scanned by Page 27 of
 www.BrainKart.com
4931- Grace College of Engineering, Thoothukudi

Scanned by Page 28 of
CS3301- DS

Scanned by Page 29 of
 www.BrainKart.com
4931- Grace College of Engineering, Thoothukudi

Scanned by Page 30 of
CS3301- DS

Scanned by Page 31 of
 www.BrainKart.com
4931- Grace College of Engineering, Thoothukudi

Scanned by Page 32 of
CS3301- DS

Scanned by Page 33 of
 www.BrainKart.c
4931- Grace College of Engineering, om
Thoothukudi

CS3301-
DS
Scanned by Page 30 of 52

A1Scanner
 www.BrainKart.c
4931- Grace College of Engineering, om
Thoothukudi

CS3301-
DS
Scanned by Page 31 of 52

A1Scanner
 www.BrainKart.c
4931- Grace College of Engineering, om
Thoothukudi

CS3301-
DS
Scanned by Page 32 of 52

A1Scanner
 www.BrainKart.c
4931- Grace College of Engineering, om
Thoothukudi

CS3301-
Scanned by Page 33 of
 www.BrainKart.c
4931- Grace College of Engineering,
Thoothukudi
om

CS3301-
Scanned by Page 34 of
 www.BrainKart.c
4931- Grace College of Engineering,
Thoothukudi
om

CS3301-
DS
Scanned by Page 35 of 52

A1Scanner
 www.BrainKart.c
4931- Grace College of Engineering, om
Thoothukudi

CS3301-
DS
Scanned by Page 36 of 52

A1Scanner
 www.BrainKart.c
4931- Grace College of Engineering, om
Thoothukudi

CS3301-
DS
Scanned by Page 37 of 52

A1Scanner
 www.BrainKart.c
4931- Grace College of Engineering, om
Thoothukudi

CS3301-
DS
Scanned by Page 38 of 52

A1Scanner
 www.BrainKart.c
4931- Grace College of Engineering, om
Thoothukudi

CS3301-
DS
Scanned by Page 39 of 52

A1Scanner
 www.BrainKart.c
4931- Grace College of Engineering, om
Thoothukudi

CS3301-
DS
Scanned by Page 40 of 52

A1Scanner
 www.BrainKart.c
4931- Grace College of Engineering, om
Thoothukudi

CS3301-
DS
Scanned by Page 41 of 52

A1Scanner
 www.BrainKart.c
4931- Grace College of Engineering, om
Thoothukudi

CS3301-
DS
Scanned by Page 42 of 52

A1Scanner
 www.BrainKart.c
4931- Grace College of Engineering, om
Thoothukudi

CS3301-
DS
Scanned by Page 43 of 52

A1Scanner
 www.BrainKart.c
4931- Grace College of Engineering, om
Thoothukudi

CS3301-
Scanned by Page 44 of
 www.BrainKart.c
4931- Grace College of Engineering,
Thoothukudi
om

CS3301-
Scanned by Page 45 of
 www.BrainKart.c
4931- Grace College of Engineering,
Thoothukudi
om

CS3301-
Scanned by Page 46 of
 www.BrainKart.c
4931- Grace College of Engineering,
Thoothukudi
om

CS3301-
DS
Scanned by Page 47 of 52

A1Scanner
 www.BrainKart.com
4931- Grace College of Engineering, Thoothukudi

Scanned by Page 48 of
CS3301- DS

Scanned by Page 49 of
 www.BrainKart.com
4931- Grace College of Engineering, Thoothukudi

Scanned by Page 50 of
CS3301- DS

Scanned by Page 51 of
 www.BrainKart.c
4931- Grace College of Engineering, om
Thoothukudi

CS3301-
DS
Scanned by Page 50 of 52

A1Scanner
 www.BrainKart.c
4931- Grace College of Engineering, om
Thoothukudi

CS3301-
DS
Scanned by Page 51 of 52

A1Scanner
 www.BrainKart.c
4931- Grace College of Engineering, om
Thoothukudi

CS3301-
DS
Scanned by Page 52 of 52

A1Scanner
 Click on Subject/Paper under Semester to
enter.
Discrete Environmental
Professional
Professional Sciences and
English Mathematics Sustainability -
English -
- II - HS3252 - MA3354 GE3451
I - HS3152
Statistics and Digital Principles Probability and
Matrices and Numerical and Computer Statistics -
Methods - MA3251 Organization MA3391
Calculus
- CS3351
- MA3151
Semester

Semester
Engineering Operating Systems
Semester

Database Design
Semester

Engineering Graphics -
and Management -
Physics - PH3151 - GE3251 AD3391 AL3452

Physics for
Machine Learning -

4th
1st

Engineering Design and

2nd

Information
Analysis of
3rd

Chemistry Science AL3451

Algorithms -
- CY3151 - PH3256
AD3351 Fundamentals of
Basic Electrical and Data Science and
Problem Solving Electronics Data Exploration Analytics
and Python Engineering - BE3251 and Visualization - - AD3491
Programming - AD3301
GE3151 Data
Structures Computer
Design - Artificial Networks
AD3251 Intelligence - CS3591
- AL3391

Deep Learning -
AD3501
Embedded
Data and Systems and IoT Human Values
Information - CS3691 and Ethics -
Security - CW3551 GE3791
Semester
Semester

Open
Semester
Semester

Distributed Open Elective Project Work /

Elective-1 2 Intership
Computing
- CS3551
Open Elective
8th

Elective-3
5th

3
7th
6th

Big Data Analytics Elective-4

- Open Elective 4
CCS334 Elective-5
Management
Elective 1 Elective-6
Elective
Elective 2
 All Computer Engg [ B.E., M.E., ] (Click on Subjects to
Subjects - enter)
Programming in C Computer Operating Systems
Networks
Programming and Programming and Problem Solving and
Data Data Python
Structures I Structure II Programming
Database Management Computer Analog and
Systems Architecture Digital
Communicati
on
Design and Microprocessors Object Oriented
Analysis of and Analysis
Algorithms Microcontrollers and Design
Software Engineering Discrete Internet
Mathematics Programming
Theory of Computation Computer Graphics Distributed Systems
Mobile Computing Compiler Design Digital Signal
Processing
Artificial Intelligence Software Testing Grid and Cloud
Computing
Data Ware Housing and Cryptography Resource
Data Mining and Network Management
Security Techniques
Service Oriented Embedded and Real Multi - Core
Architecture Time Systems Architectures and
Programming
Probability and Queueing Physics for Transforms and
Theory Information Partial
Science Differential
Equations
Technical English Engineering Engineering
 Physics Chemistry
Engineering Graphics Total Quality Professional Ethics in
Management Engineering
Basic Electrical and Problem Solving Environmental
Electronics and and Python Science and
Measurement Engineering Programming Engineering
 Click on Subject/Paper under Semester to
enter. Environmental
Professional
English Sciences

Professional and Sustainability -

English - I - HS3152 - II - HS3252 Discrete GE3451
Mathematics
Matrices and Statistics and Theory of
- MA3354
Numerical Computation
Calculus Methods - MA3251
- MA3151 Digital Principles - CS3452
Semester

and Computer
Engineering Organization Artificial
Semester

Engineering

Semester
Graphics
Semester

- CS3351 Intelligence and

Physics - PH3151 - GE3251 Machine Learning
Foundation of - CS3491
Physics for Data Science -
1st

Engineering
2nd

Information CS3352 Database

Chemistry

4th
3rd

Science Management
- CY3151 System - CS3492
- PH3256 Data Structure -
CS3301
Basic Electrical and
Problem Solving Electronics Algorithms -
and Python Engineering Object Oriented CS3401
Programming - - BE3251 Programming -
GE3151 CS3391
Programming in Introduction to
C - CS3251 Operating
Systems - CS3451

Computer
Networks - Object Oriented
CS3591 Software
Engineering
- CCS356 Human Values
Compiler Design - and Ethics -
CS3501 Embedded GE3791
Semester

Systems and IoT

Semester
Semester

Cryptography and - CS3691 Open Elective Project Work

Semester

Cyber Security - 2
CB3491 /
Open Intership
Distributed Open Elective
5th

Computing Elective-1 3
8th
7th

- CS3551
6th

Elective-3 Open Elective 4

Elective 1
Elective-4 Management
Elective 2
Elective-5
Elective
Elective-6
 All Computer Engg [ B.E., M.E., ] (Click on Subjects
Subjects - to
enter)
Programming in C Computer Operating Systems
Networks
Programming and Programming and Problem Solving and
Data Data Python
Structures I Structure II Programming
Database Management Computer Analog and Digital
Systems Architecture Communication
Design and Microprocessors Object Oriented
Analysis of and Analysis
Algorithms Microcontrollers and Design
Software Engineering Discrete Internet Programming
Mathematics
Theory of Computation Computer Graphics Distributed Systems
Mobile Computing Compiler Design Digital Signal
Processing
Artificial Intelligence Software Testing Grid and Cloud
Computing
Data Ware Housing and Cryptography Resource
Data Mining and Network Management
Security Techniques
Service Oriented Embedded and Real Multi - Core
Architecture Time Systems Architectures and
Programming
Probability and Queueing Physics for Transforms and
Theory Information Partial Differential
Science Equations
Technical English Engineering Engineering Chemistry
Physics
 Engineering Graphics Total Quality Professional Ethics in
Management Engineering
Basic Electrical and Problem Solving Environmental
Electronics and and Python Science and
Measurement Engineering Programming Engineering
 Click on Subject/Paper under Semester to
enter. Environmental
Professional
English Sciences

Professional and Sustainability -

English - I - HS3152 - II - HS3252 Discrete GE3451
Mathematics -
Statistics and MA3354 Theory of
Matrices and
Numerical Computation
Calculus Methods - MA3251 Digital Principles
- MA3151 and Computer - CS3452
Semester

Engineering Organization
Artificial
Semester

- CS3351
Semester

Engineering

Semester
Graphics Intelligence and
Physics - PH3151 - GE3251 Machine Learning
Foundation of Data
Science - CS3352 - CS3491
Physics for
1st

Engineering
2nd

Information Database
3rd

Chemistry Data Structures

4th
Science Management
- CY3151 and Algorithms - System - CS3492
- PH3256
CD3291
Basic Electrical and
Problem Solving Electronics Web Essentials -
and Python Object Oriented
Engineering - BE3251 Programming - IT3401
Programming -
GE3151 CS3391
Programming in C Introduction to
- Operating
CS3251 Systems - CS3451

Computer Networks
-
CS3591 Object Oriented
Software Human Values
Full Stack Web Engineering - and Ethics -
CCS356 GE3791
Development -
IT3501
Semester

Project Work
Semester

Semester
Semester

Open Open Elective

2 /
Distributed Elective-1 Intership
Computing Open Elective
- CS3551 Elective-3 3
5th

7th

8th
6th

Embedded Systems Elective-4 Open Elective 4

and IoT - CS3691
Elective-5
Management
Elective 1
Elective-6
Elective
Elective 2
 All Computer Engg [ B.E., M.E., ] (Click on Subjects to
Subjects - enter)
Programming in C Computer Operating Systems
Networks
Programming and Programming and Problem Solving and
Data Data Python
Structures I Structure II Programming
Database Management Computer Analog and
Systems Architecture Digital
Communicati
on
Design and Microprocessors Object Oriented
Analysis of and Analysis
Algorithms Microcontrollers and Design
Software Engineering Discrete Internet
Mathematics Programming
Theory of Computation Computer Graphics Distributed Systems
Mobile Computing Compiler Design Digital Signal
Processing
Artificial Intelligence Software Testing Grid and Cloud
Computing
Data Ware Housing and Cryptography Resource
Data Mining and Network Management
Security Techniques
Service Oriented Embedded and Real Multi - Core
Architecture Time Systems Architectures and
Programming
Probability and Queueing Physics for Transforms and
Theory Information Partial
Science Differential
Equations
Technical English Engineering Engineering
 Physics Chemistry
Engineering Graphics Total Quality Professional Ethics in
Management Engineering
Basic Electrical and Problem Solving Environmental
Electronics and and Python Science and
Measurement Engineering Programming Engineering