Professional Documents
Culture Documents
Data Structures
Lecture: Tree
Contents
• Introduction
• Binary Tree
• Basic Terminology
• Complete Binary Tree
• Extended Binary Tree
• Traversing Binary Tree
•Pre-order
• In-order
• Post-order
Introduction
• Trees are non-linear data structures.
Data
Data Representation is carried out in a hierarchical Data Representation is carried out in the ordered
4. Representati
format. format.
on
Duplicate
5. Binary trees allow duplicate values. Binary Search Tree does not allow duplicate values.
Values
The speed of deletion, insertion, and searching Because the Binary Search Tree has ordered
6. Speed operations in Binary Tree is slower as compared to properties, it conducts element deletion, insertion,
Binary Search Tree because it is unordered. and searching faster.