This document discusses trees and their applications in computer science. It defines different types of trees and tree traversal methods. Algorithms for tree traversal like breadth-first search and depth-first search are presented along with examples. Real-world applications of trees are explored, including B-trees, B+ trees, Huffman coding and directory trees. The document describes projects developed using B-trees and B+ trees for dictionary word search and a directory tree for file searching.
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Analysis of Tree Data Structure Applications in Computer Science
1. Analysis of Tree in Computer-
based Application
Department of Computer Science & Engineering
2. 2Department of Computer Science & Engineering
Presented By
Abhijeet Das (011132133)
Md. Kamal Ibne Sharif (011132104)
Nazmul Hyder (011131085)
Md. Al Alamin Khan (011132152)
Supervised By
Dr. Mohammad Nurul Huda
Professor
Department of Computer Science &
Engineering
United International University
3. 3Department of Computer Science & Engineering
Outline
• Definition of Tree
• Construction of a Binary Tree
• Different types of Tree Traversal
• Algorithms of Tree Traversal
• Applications of Tree
• Conclusion
67. 22Department of Computer Science & Engineering
Uses of B-Tree in Real Life Applications
• Search Optimization
• Dictionary
• Phonebook
• Database System
We developed a dictionary word search application using B-Tree.
68. 23Department of Computer Science & Engineering
Pseudocode of dictionary word search using B-Tree
76. 25Department of Computer Science & Engineering
Uses of B+ Tree in Real Life Applications
• Search Optimization
• Dictionary
• Phonebook
• Database System
We also developed a dictionary word search application using B+ Tree.
77. 26Department of Computer Science & Engineering
Pseudocode of dictionary word search using B+ Tree
81. 29Department of Computer Science & Engineering
Uses of Huffman Coding in Real life application
• Data Compression
82. 30Department of Computer Science & Engineering
Our Applications
• Dictionary word search using B-Tree
• Dictionary Word search using B+ Tree
• Directory Search using Binary Search Tree
83. 31Department of Computer Science & Engineering
Conclusion
In real life there are so many computer based application
uses tree data structure such as,
• Folder in Operating System
• Linux file System
• HTML Document Object Model(DOM)
• Network Routing
• Syntax Tree in Compiler
• Auto Corrector and Spell Checker