This document provides information about Dream Valley College for Girls Centre for Educational Excellence. It includes an index and presentation on data structures covering topics like arrays, linked lists, queues, trees, and graphs. The presentation was presented by Harish Sir and includes definitions, examples, and diagrams to explain each data structure concept.
a. Concept and Definition
b. Binary Tree
c. Introduction and application
d. Operation
e. Types of Binary Tree
• Complete
• Strictly
• Almost Complete
f. Huffman algorithm
g. Binary Search Tree
• Insertion
• Deletion
• Searching
h. Tree Traversal
• Pre-order traversal
• In-order traversal
• Post-order traversal
Slides at myblog
http://www.ashimlamichhane.com.np/2016/07/tree-slide-for-data-structure-and-algorithm/
Assignments at github
https://github.com/ashim888/dataStructureAndAlgorithm/tree/dev/Assignments/assignment_7
a. Concept and Definition
b. Binary Tree
c. Introduction and application
d. Operation
e. Types of Binary Tree
• Complete
• Strictly
• Almost Complete
f. Huffman algorithm
g. Binary Search Tree
• Insertion
• Deletion
• Searching
h. Tree Traversal
• Pre-order traversal
• In-order traversal
• Post-order traversal
Slides at myblog
http://www.ashimlamichhane.com.np/2016/07/tree-slide-for-data-structure-and-algorithm/
Assignments at github
https://github.com/ashim888/dataStructureAndAlgorithm/tree/dev/Assignments/assignment_7
In computer science, a data structure is a data organization, management, and storage format that enables efficient access and modification. More precisely, a data structure is a collection of data values, the relationships among them, and the functions or operations that can be applied to the data. https://apkleet.com
<a href="https://apkleet.com" >games apk </a>
OVERVIEW:
Introduction
Definition
Example of Threaded BT.
Types & Structure
One-way .
Double-way.
Structure.
Traversal
Algorithm for Traversal
Traversal Example
Inserting
Algorithm for Inserting
Inserting Example
Comparison With Binary Tree
Advantages and Disadvantages
Why Threaded BT are used?
Conclusion
Reference
a. Concept and Definition✓
b. Inserting and Deleting nodes ✓
c. Linked implementation of a stack (PUSH/POP) ✓
d. Linked implementation of a queue (Insert/Remove) ✓
e. Circular List
• Stack as a circular list (PUSH/POP) ✓
• Queue as a circular list (Insert/Remove) ✓
f. Doubly Linked List (Insert/Remove) ✓
For more course related material:
https://github.com/ashim888/dataStructureAndAlgorithm/
Personal blog
www.ashimlamichhane.com.np
Content of slide
Tree
Binary tree Implementation
Binary Search Tree
BST Operations
Traversal
Insertion
Deletion
Types of BST
Complexity in BST
Applications of BST
In computer science, a data structure is a data organization, management, and storage format that enables efficient access and modification. More precisely, a data structure is a collection of data values, the relationships among them, and the functions or operations that can be applied to the data. https://apkleet.com
<a href="https://apkleet.com" >games apk </a>
OVERVIEW:
Introduction
Definition
Example of Threaded BT.
Types & Structure
One-way .
Double-way.
Structure.
Traversal
Algorithm for Traversal
Traversal Example
Inserting
Algorithm for Inserting
Inserting Example
Comparison With Binary Tree
Advantages and Disadvantages
Why Threaded BT are used?
Conclusion
Reference
a. Concept and Definition✓
b. Inserting and Deleting nodes ✓
c. Linked implementation of a stack (PUSH/POP) ✓
d. Linked implementation of a queue (Insert/Remove) ✓
e. Circular List
• Stack as a circular list (PUSH/POP) ✓
• Queue as a circular list (Insert/Remove) ✓
f. Doubly Linked List (Insert/Remove) ✓
For more course related material:
https://github.com/ashim888/dataStructureAndAlgorithm/
Personal blog
www.ashimlamichhane.com.np
Content of slide
Tree
Binary tree Implementation
Binary Search Tree
BST Operations
Traversal
Insertion
Deletion
Types of BST
Complexity in BST
Applications of BST
This presentation is useful to study about data structure and topic is Binary Tree Traversal. This is also useful to make a presentation about Binary Tree Traversal.
Stacks and Queues: Introduction to stacks
applications of stacks
implementation and comparison of stack implementations.
Introduction to queues
applications of queues and implementations
Priority Queues and applications
Every time you choose how to store data in your database, a lot of things happen under the hood.
Making the best choice is even more important in those applications that aim to high performance.
The purpose of the talk is to show how indexes work and how slightly changing their combinations can impact on the performance of your application.
Is your favorite ring slipping and sliding on your finger? You're not alone. Must Read this Guide on What To Do If Your Ring Is Too Big as shared by the experts of Andrews Jewelers.
From Stress to Success How Oakland's Corporate Wellness Programs are Cultivat...Kitchen on Fire
Discover how Oakland's innovative corporate wellness initiatives are transforming workplace culture, nurturing the well-being of employees, and fostering a thriving environment. From comprehensive mental health support to flexible work arrangements and holistic wellness workshops, these programs are empowering individuals to navigate stress effectively, leading to increased productivity, satisfaction, and overall success.
What Makes Candle Making The Ultimate Bachelorette CelebrationWick & Pour
The above-discussed factors are the reason behind an increasing number of millennials opting for candle making events to celebrate their bachelorette. If you are in search of any theme for your bachelorette then do opt for a candle making session to make your celebration memorable for everyone involved.
Johnny Depp Long Hair: A Signature Look Through the Yearsgreendigital
Johnny Depp, synonymous with eclectic roles and unparalleled acting prowess. has also been a significant figure in fashion and style. Johnny Depp long hair is a distinctive trademark among the various elements that define his unique persona. This article delves into the evolution, impact. and cultural significance of Johnny Depp long hair. exploring how it has contributed to his iconic status.
Follow us on: Pinterest
Introduction
Johnny Depp is an actor known for his chameleon-like ability to transform into a wide range of characters. from the eccentric Captain Jack Sparrow in "Pirates of the Caribbean" to the introspective Edward Scissorhands. His long hair is one constant throughout his evolving roles and public appearances. Johnny Depp long hair is not a style choice but a significant aspect of his identity. contributing to his allure and mystique. This article explores the journey and significance of Johnny Depp long hair. highlighting how it has become integral to his brand.
The Early Years: A Budding Star with Signature Locks
1980s: The Rise of a Young Heartthrob
Johnny Depp's journey in Hollywood began in the 1980s. with his breakout role in the television series "21 Jump Street." During this time, his hair was short, but it was already clear that Depp had a penchant for unique and edgy styles. By the decade's end, Depp started experimenting with longer hair. setting the stage for a lifelong signature.
1990s: From Heartthrob to Icon
The 1990s were transformative for Johnny Depp his career and personal style. Films like "Edward Scissorhands" (1990) and "Benny & Joon" (1993) saw Depp sporting various hair lengths and styles. But, his long, unkempt hair in "What's Eating Gilbert Grape" (1993) began to draw significant attention. This period marked the beginning of Johnny Depp long hair. which became a defining feature of his image.
The Iconic Roles: Hair as a Character Element
Edward Scissorhands (1990)
In "Edward Scissorhands," Johnny Depp's character had a wild and mane that complemented his ethereal and misunderstood persona. This role showcased how long hair Johnny Depp could enhance a character's depth and mystery.
Captain Jack Sparrow: The Pirate with Flowing Locks
One of Johnny Depp's iconic roles is Captain Jack Sparrow from the "Pirates of the Caribbean" series. Sparrow's long, dreadlocked hair symbolised his rebellious and unpredictable nature. The character's look, complete with beads and trinkets woven into his hair. was a collaboration between Depp and the film's costume designers. This style became iconic and influenced fashion trends and Halloween costumes worldwide.
Other Memorable Characters
Depp's long hair has also been featured in other roles, such as Ichabod Crane in "Sleepy Hollow" (1999). and Roux in "Chocolat" (2000). In these films, his hair added a layer of authenticity and depth to his characters. proving that Johnny Depp with long hair is more than a style—it's a storytelling tool.
Off-Screen Influenc
La transidentité, un sujet qui fractionne les FrançaisIpsos France
Ipsos, l’une des principales sociétés mondiales d’études de marché dévoile les résultats de son étude Ipsos Global Advisor “Pride 2024”. De ses débuts aux Etats-Unis et désormais dans de très nombreux pays, le mois de juin est traditionnellement consacré aux « Marches des Fiertés » et à des événements festifs autour du concept de Pride. A cette occasion, Ipsos a réalisé une enquête dans vingt-six pays dressant plusieurs constats. Les clivages des opinions entre générations s’accentuent tandis que le soutien à des mesures sociétales et d’inclusion en faveur des LGBT+ notamment transgenres continue de s’effriter.
La transidentité, un sujet qui fractionne les Français
DATA STRUCTURES
1. DREAM VALLEY COLLEGE FOR GIRLS CENTRE FOR EDUCATIONAL EXECELLENCE ADD:-Near Railway spring factory, Sitholi , Gwalior (MP) AFFILATED TO:- JIWAJI UNIVERSITY (strictly according to jiwaji university)
2. PPT PRESENTATION On DATA STRUCTURE BCA 2nd semester PRESENTED BY GUIDED BY HARISH SIR
3. INDEX ARRAY LINKED LIST QUEUES TREES GRAPHS SEARCH IT OUT STACK ARRAY STACK LINKEDLIST QUEUES TREES GRAPHS -
4.
5. A B C F E D Array representation on memory OR INSERTION OF ELEMENT IN THE ARRAY
6.
7. A B C D E F DELETION OF ELEMENT IN THE ARRAY Delete (F) from the array. Delete (E) from the array. Delete (D) from the array. Delete (C) from the array. Delete (B) from the array. Delete (A) from the array.
8. TREES IN DATA STRUCTURE DREAM VALLEY GROUP OF COLLEGE ADD-NEAR RAILWAY SPRING FACTORY QUARTERS PHONE-2469990
9. TREES IN DATA STRUCTURE PRESENTED BY- GUIDED BY- HARISH SIR PUJA AND SHAIFALI
10. TOPIC COVERED WHAT IS TREE ROLE OF TREE IN DATA STRUCTURE BUILDING A SIMPLE TREE TYPES OF TREES BUILDING A BINARY TREE INORDER PRE ORDER POST ORDER ARRAY LINKED LIST
12. NATURE IS A MAN'S BEST TEACHER IF YOU UNDRESTAND THE CONCEPT OF TREE IT MEANS SIMPLE TREE --> CHILD NODE <- ROOT NODE/PARENT NODE
13. BUT IN DATASTRUCTURE TREE IS CREATED LIKE THIS BUT IN REVERSE FORM --> TREES IN REVERSE FORM -> child node <- root node
14. IN A TREE STRUCTURE,HOWEVER EACH NODE MAY POINT TO SEVERAL NODE.
15. Binary tree->binary tree is defined as finite set of node in which number of the children of a node should not exceed more than two .it means the degree of binary tree not then greater then two .
16. BINARY TREE A B C D E F G THIS IS A BINARY TREE ROOT NODE CHILD NODE BRANCHES
17. TYPES OF BINARY TREE STRICTLY BINARY TREE COMPLETE BINARY TREE EXTENDED BINARY TREE
18. In every non terminal node in a binary tree consists of non empty left subtree and right subtree ,then such a tree is called strictly binary tree . STRICTLY BINARY TREE
21. A B C D E F G complete binary tree 0 1 2 THESE ARE LEVEL OF COMPLETE BINARY TREE AND THE LEVEL OF THIS COMPLTE BINARY TREE IS 2
22. building a binary tree element are to be added 20 7 26 8 18 6 28 20 20 is a root node of this tree > 7 7 is compared with 20 7 > 26 26 is compared with 20 26 7 AND 26 IS CHILD NODE OF THE ROOT TREE > 8 8 IS COMPARED TO 26 THEN COMPARED TO 7 > 8 8 > 6 6 IS COMPARED WITH 20 AND 7 > 6 6 < 18 < 18 18 18 IS COMPARED WITH 20 AND 26 > 28 > 28 28 IS COMPARED WITH 20 AND 26 28 THIS IS THE BUILDING OF BINARY TREE THEN.. TRAVERSAL OF A BINARY TREE
23.
24.
25.
26. Representation of a binary trees in memory ->there are two ways by which we can represent a binary tree LINKED LIST ARRAY ARRAY LINKED LIST
27. BINARY TREE CAN BE REPRESENTED BY LINKS WHERE EACH NODE CONTAINS THE ADDRESS OF THE LEFT CHILD AND THE RIGHT CHILD
29. LINKED LIST REPRESENTATION A B C D E H F G THE NODE D,E,F,G AND H CONTAIN A NULL VALUE IN BOTH THEIR LINK FIELD AS THESE ARE THE LEAF
30. ARRAY REPRESENTATION OF BINARY TREE WHEN A BINARY TREE IS REPRESENTATED BY ARRAY THREE SEPRATE ARRAY IS REQUIRED ONE ARRAY ARR STORE DATA FEIDS OF THE TREE THE OTHER TWO ARRAY ARE LC AND RC I.E...... LEFT AND RIGHTCHILD
35. A Stack is a linear collection of data in which new item may be inserted and deleted at one end. It sometimes called LIFO and push down list . A stack is usually represented by computer by block of memory cells. Thus, stack data structure implemented (LIFO) property. The situation of LIFO may be compared as the plates of cafeteria where every new plate will added at the top. INTRODUCTION TO STACK
36.
37. 23 41 25 36 12 Push Operation on stack ( PUSH ) INSERT 41 TO STACK ( PUSH ) INSERT 23 TO STACK ( PUSH ) INSERT 25 TO STACK ( PUSH ) INSERT 36 TO STACK ( PUSH ) INSERT 12 TO STACK STACK
38. 23 41 25 36 12 POP OPERATION ON STACK ( POP ) DELETE 12 FROM THE STACK ( POP ) DELETE 36 FROM THE STACK ( POP ) DELETE 25 FROM THE STACK ( POP ) DELETE 23 FROM THE STACK ( POP ) DELETE 41 FROM THE STACK STACK
39. EXPRESSION :- A + B * C C * B + A scan CONVERSION OF INFIX TO PREFIX NOTATION STACK INFIX PREFIX Character (C) scanned Operator(*) scanned Push (*) into the stack Character (B) scanned Priority of(*)is higher than (+),so(*) operator is poped from the stack Character(A) Scanned Pop(+) from the stack
40. CONVERSION OF INFIX TO POSTFIX NOTATION EXPRESSION :- A + B * C STACK A + B * C INFIX SCAN POSTFIX Character(A) scanned Operator(+) scanned Character (B) scanned Operator (*) scanned Character (c) Scanned Priority of (*) is high, pop(*) from the stack pop (+) from the stack
41. CONVERSION OF PREFIX TO POSTFIX NOTATION EXPRESSION :- + A * B C C B * A + scan PREFIX POSTFIX STACK OPERATOR (+)SCANNED CHARACTER (A) SCANNED OPERATOR (*)SCANNED CHARACTER(B) SCANNED CHARACTER (C)SCANNED Priority of (*) is higher than (+) ,pop (*) from the stack Pop (+) from the stack
42. CONVERSION OF POSTFIX TO INFIX NOTATION EXPRESSION :- A B + C * SCAN A B + C * Operator(*) scanned, push to the stack Character (C) scanned Operator(+) scanned Priority of (*) is higher than (+),so (*) is pop from the stack Push (+) to the stack Scanned character (B) Pop (+) from the stack Character (A) scanned POSTFIX STACK INFIX
55. I N COMPUTER SCIENCE,GRAPH IS USE TO CREATE ROAD STRUCTURE MAPS AEROPLANE MAPS ETC...
56. N ETWORKING! BE IT ANY WALK OF LIFE THAT’S THE KEY WORD TODAY BETTER YOUR NETWORK,FARTHER YOU WOULD REACH AND FUTHER YOU REPLACE YOUR TENTACLES BETTER WOULD YOU NETWORK, AND THE CRUX OF BUILDING AND MANAGING A NETWORK IS HIDDEN IN A SUBJECT AS INNOCUOUS AS DATA STRUCTURE IN A TOPIC CALLED GRAPHS
57. TERMINOLOGY THE NATURAL WAY TO UNDERSTAND A GRAPH IS TO REPRESENT VERTICES AS POINT OR CIRCLES AND EDGES AS LINE SEGEMENT OR ARCS CONNECTING THE VERTICES
58.
59. APPLICATION OF GRAPHS NOW A DAYS MANY APPLICATION RELATED WITH COMPUTATION RELATED WITH COMPUTATION CAN BE MANAGED EFFICIENTLY WITH GRAPH DATA STRUCTURE computer network Vertices in the graph might represent computer instollation, edges represent connection between computers.where we want to allow message from any computer to get any other possibility with routing through intermidiate computer with minimum cost of connection air lines routes vertices in a graph are cities and edges are root between cities we want to service a connected set of cities with minimum cost
62. THE VARIOUS KIND OF UNDIRECTED GRAPH CONNECTED PATH THERE ARE SEVERAL UNDIRECTED GRAPH.TWO VERTICES IN AN UNDIRECTED GRAPH IS CALLED ADJACENT IF THERE IS AN EDGE OFROM FRIST TO THE SECOND ADJACENT
63. DIRECTED GRAPH THIS IS DIRECTED GRAPH BECAUSE PATH IS SPECIFIED IN THIS GRAPH
68. LINK LIST Definition: In computer science linked list is a data structure that consist of a sequence of data record such that in each record there is a field that contains a reference of next record in a sequence
69.
70. A linked list consists of several nodes. Each node consists of a data part and a link part. Node Data Link
71.
72.
73.
74. Building a linked list Node Data Link 70 NULL 100 80 NULL 200 90 NULL 300 300 200
75. 10 20 30 100 200 300 NULL This is linked list of 3 nodes Allocate memory for a new node 700 Set 99 value in data part of new node 99 Set link part of a new node ,with the address of first node Adding a new node at the beginning
76. DELETION OF A NODE IN A LINK LIST 45 56 80 75 200 300 400 500 Initially link contain four nodes. Set links to the node. Delete third node from the list null Set value to the nodes FREE THE MEMORY OCCUPIED BY THIRD NODE