- A tree is a connected graph without simple circuits. Properties include a unique path between vertices and no loops or multiple edges.
- Trees can be used to represent hierarchies and organize data. Examples include organizational charts and file systems.
- Binary search trees allow efficient searching through ordered data by storing keys so that all values in the left subtree are less than the root and all values in the right subtree are greater.
- Traversal algorithms like preorder, inorder and postorder visit the vertices of a rooted tree in a systematic way and have applications in parsing expressions and serializing data.
This slide was made for my University presentation .
In this slide is full of the basic of Tree.I hope, you will get most basic information from this slide.
This slide was made for my University presentation .
In this slide is full of the basic of Tree.I hope, you will get most basic information from this slide.
This Presentation will Clear the idea of non linear Data Structure and implementation of Tree by using array and pointer and also Explain the concept of Binary Search Tree (BST) with example
This Presentation will Clear the idea of non linear Data Structure and implementation of Tree by using array and pointer and also Explain the concept of Binary Search Tree (BST) with example
Explore the innovative world of trenchless pipe repair with our comprehensive guide, "The Benefits and Techniques of Trenchless Pipe Repair." This document delves into the modern methods of repairing underground pipes without the need for extensive excavation, highlighting the numerous advantages and the latest techniques used in the industry.
Learn about the cost savings, reduced environmental impact, and minimal disruption associated with trenchless technology. Discover detailed explanations of popular techniques such as pipe bursting, cured-in-place pipe (CIPP) lining, and directional drilling. Understand how these methods can be applied to various types of infrastructure, from residential plumbing to large-scale municipal systems.
Ideal for homeowners, contractors, engineers, and anyone interested in modern plumbing solutions, this guide provides valuable insights into why trenchless pipe repair is becoming the preferred choice for pipe rehabilitation. Stay informed about the latest advancements and best practices in the field.
Overview of the fundamental roles in Hydropower generation and the components involved in wider Electrical Engineering.
This paper presents the design and construction of hydroelectric dams from the hydrologist’s survey of the valley before construction, all aspects and involved disciplines, fluid dynamics, structural engineering, generation and mains frequency regulation to the very transmission of power through the network in the United Kingdom.
Author: Robbie Edward Sayers
Collaborators and co editors: Charlie Sims and Connor Healey.
(C) 2024 Robbie E. Sayers
Final project report on grocery store management system..pdfKamal Acharya
In today’s fast-changing business environment, it’s extremely important to be able to respond to client needs in the most effective and timely manner. If your customers wish to see your business online and have instant access to your products or services.
Online Grocery Store is an e-commerce website, which retails various grocery products. This project allows viewing various products available enables registered users to purchase desired products instantly using Paytm, UPI payment processor (Instant Pay) and also can place order by using Cash on Delivery (Pay Later) option. This project provides an easy access to Administrators and Managers to view orders placed using Pay Later and Instant Pay options.
In order to develop an e-commerce website, a number of Technologies must be studied and understood. These include multi-tiered architecture, server and client-side scripting techniques, implementation technologies, programming language (such as PHP, HTML, CSS, JavaScript) and MySQL relational databases. This is a project with the objective to develop a basic website where a consumer is provided with a shopping cart website and also to know about the technologies used to develop such a website.
This document will discuss each of the underlying technologies to create and implement an e- commerce website.
Hierarchical Digital Twin of a Naval Power SystemKerry Sado
A hierarchical digital twin of a Naval DC power system has been developed and experimentally verified. Similar to other state-of-the-art digital twins, this technology creates a digital replica of the physical system executed in real-time or faster, which can modify hardware controls. However, its advantage stems from distributing computational efforts by utilizing a hierarchical structure composed of lower-level digital twin blocks and a higher-level system digital twin. Each digital twin block is associated with a physical subsystem of the hardware and communicates with a singular system digital twin, which creates a system-level response. By extracting information from each level of the hierarchy, power system controls of the hardware were reconfigured autonomously. This hierarchical digital twin development offers several advantages over other digital twins, particularly in the field of naval power systems. The hierarchical structure allows for greater computational efficiency and scalability while the ability to autonomously reconfigure hardware controls offers increased flexibility and responsiveness. The hierarchical decomposition and models utilized were well aligned with the physical twin, as indicated by the maximum deviations between the developed digital twin hierarchy and the hardware.
Water scarcity is the lack of fresh water resources to meet the standard water demand. There are two type of water scarcity. One is physical. The other is economic water scarcity.
Cosmetic shop management system project report.pdfKamal Acharya
Buying new cosmetic products is difficult. It can even be scary for those who have sensitive skin and are prone to skin trouble. The information needed to alleviate this problem is on the back of each product, but it's thought to interpret those ingredient lists unless you have a background in chemistry.
Instead of buying and hoping for the best, we can use data science to help us predict which products may be good fits for us. It includes various function programs to do the above mentioned tasks.
Data file handling has been effectively used in the program.
The automated cosmetic shop management system should deal with the automation of general workflow and administration process of the shop. The main processes of the system focus on customer's request where the system is able to search the most appropriate products and deliver it to the customers. It should help the employees to quickly identify the list of cosmetic product that have reached the minimum quantity and also keep a track of expired date for each cosmetic product. It should help the employees to find the rack number in which the product is placed.It is also Faster and more efficient way.
Cosmetic shop management system project report.pdf
Farhana shaikh webinar_treesindiscretestructure
1. Trees
• A tree is a connected simple undirected graph
with no simple circuits.
• Properties:
o There is a unique simple path between any 2
of its vertices.
o No loops.
o No multiple edges.
2. Example 1
e ●
c ●
● f
●b
●a
● d
G1 : This graph is a Tree because it is a connected
graph with no simple circuits
4. Poll Question: Is below graph a tree?
A. Yes
B. No
a
b
d
f
c
e
In this case it’s called forest in which
each connected component is a tree.
Component 1: a, f
Component 2: c, e, b, d
5. • An undirected graph without simple circuits is
called a forest.
– You can think of it as a set of trees having
disjoint sets of nodes.
Forest
6.
7. Rooted (Directed) Trees
• A rooted tree is a tree in which one node has been
designated the root and every edge is directed
away from the root.
• You should know the following terms about
rooted trees:
Root, Parent, Child, Siblings, Ancestors,
Descendents, Leaf, Internal node, Subtree.
9. • Parent: Vertex u is a parent, such that there is directed edge
from u to v.
[b is parent of g and f ]
• Child: If u is parent of v, then v is child of u.
[g and f are children of b ]
• Siblings: Vertices with the same parents.
[f and g ]
• Ancestors: Vertices in path from the root to vertex v,
excluding v itself, including the root.
[Ancestors of g : b, a ]
Definitions
10. • Descendents: All vertices that have v as ancestors.
[Descendents of b : f, g, y ]
• Leaf: Vertex with no children.
[y, g, e, d ]
• Internal vertices: Vertices that have children.
[a, b, c, f ]
• Subtree: Subgraphs consisting of v and its descendents
and their incident edges.
Subtree rooted at b :
b
gf
y
Definitions
11. • Level (of v ) is length of unique path from root to
v.
[level of root = 0, level of b = 1, level of g = 2]
• Height is maximum of vertices levels.
[ Height = 3]
Definitions
12. m-ary Trees
• A rooted tree is called m-ary if every internal
vertex has no more than m children.
• It is called full m-array if every internal vertex
has exactly m children.
• A 2-ary tree is called a binary tree.
14. Ordered Rooted Tree
• A rooted tree where the children of each internal
node are ordered.
• In ordered binary trees, we can define:
– left child, right child
– left subtree, right subtree
• For m-ary trees with m > 2, we can use terms like
“leftmost”, “rightmost,” etc.
15. Examples
a
b g
c e h j
d f k n m
Left child of c is d , Right child of c is f
h
nk
j
m
Left subtree of g Right subtree of g
16. Properties of Trees
1- A tree with n vertices has
n - 1 edges.
e.g. The tree in the figure has
14 vertices and 13 edges
17. 2- A full m-ary tree with I internal vertices and L
leaves contains:
n = m × I + 1 vertices
n = I + L vertices
e.g. The full binary tree in
the figure has:
Internal vertices I = 6
Leaves L = 7
Vertices 13 = (2)(6) + 1
Properties of Trees
18. 3- The level of a vertex in a rooted tree is the length
of the path from the root to the vertex (level of
the root is 0)
4- The height of the rooted tree is the maximum of
the levels of vertices (length of the longest path
from the root to any vertex)
Properties of Trees
19. Balanced Trees
• Balanced Tree
A rooted m-ary tree of height h is balanced if all
leaves are at levels h or h - 1.
Balanced Balanced Not Balanced
20. Representing Organizations The structure of a large organization
can be modeled using a rooted tree. Each vertex in this tree
represents a position in the organization. An edge from one
vertex to another indicates that the person represented by the
initial vertex is the (direct) boss of the person represented by the
terminal vertex.
21. Computer File Systems Files in computer memory can be
organized into directories. A directory can contain both files
and subdirectories. The root directory contains the entire file
system. Thus, a file system may be represented by a rooted
tree, where the root represents the root directory, internal
vertices represent subdirectories, and leaves represent ordinary
files or empty directories.
22. For a full m-ary tree:
(i) Given n vertices, I = (n – 1 ) / m internal vertices and
L = n – I = [(m – 1) × n + 1] / m leaves.
(ii) Given I internal vertices, n = m × I + 1 vertices and
L = n – I = (m – 1) × I + 1 leaves.
(iii) Given L leaves, n = (m × L – 1) / (m – 1) vertices and
I = n – L = (L – 1) / (m – 1) internal vertices.
In the previous example:
m = 2, n = 13 , I = 6 and L = 7
(i) I = (13 – 1) / 2 = 6 and L = 13 – 6 = 7
(ii) n = 2×6 + 1 = 13 and L = 13 – 6 = 7
(iii) n = (2×7 – 1 )/ (2 – 1) = 13 and I = 13 – 7 = 6
Summary
23. Applications of Trees
• Binary Search Trees
Searching for items in a list is one of the most
important tasks that arises in computer science.
Our primary goal is to implement a searching
algorithm that finds items efficiently when the
items are totally ordered. This can be
accomplished through the use of a binary search
tree.
24. A binary search tree is a binary tree in which each
child of a vertex is designated as a right or left child,
no vertex has more than one right child or left child,
and each vertex is labeled with a key, which is one
of the items. Furthermore, vertices are assigned keys
so that the key of a vertex is both larger than the
keys of all vertices in its left subtree and smaller than
the keys of all vertices in its right subtree.
Binary Search Trees
25. Example 1
Form a binary search tree for the words mathematics,
physics, geography, zoology, meteorology, geology,
psychology, and chemistry (using alphabetical
order).
27. Example 2
Set up a binary tree for the following list of numbers,
in an increasing order: 45, 13, 55, 50, 20, 60, 10, 15,
40, 32.
– What is the height of the shortest binary search
tree that can hold all 10 numbers?
– Is it a full binary tree?
– Is it a balanced tree?
28. 45, 13, 55, 50, 20, 60, 10, 15, 40, 32
The height of the binary search tree is 4
It is not a full binary tree
It is not a balance tree
45
13 55
10 20 50 60
32
15 40
29. Decision Trees
Rooted trees can be used to model problems in which a series
of decisions leads to a solution. For instance, a binary search
tree can be used to locate items based on a series of
comparisons, where each comparison tells us whether we
have located the item, or whether we should go right or left in
a subtree. A rooted tree in which each internal vertex
corresponds to a decision, with a subtree at these vertices for
each possible outcome of the decision, is called a decision
tree. The possible solutions of the problem correspond to the
paths to the leaves of this rooted tree.
30.
31.
32. Prefix Codes
Consider using bit strings of different lengths to encode
letters. When letters are encoded using varying numbers of
bits, some method must be used to determine where the bits
for each character start and end. One way to ensure that no
bit string corresponds to more than one sequence of letters is
to encode letters so that the bit string for a letter never occurs
as the first part of the bit string for another letter. Codes with
this property are called prefix codes.
33. The tree in the figure represents the encoding of
e by 0,
a by 10,
t by 110,
n by 1110,
s by 1111.
Example
34. Huffman Codes
• On the left tree the word rate is encoded
001 000 011 100
• On the right tree, the same word rate is encoded
11 000 001 10
35. Tree Traversal
• Traversal algorithms
o Pre-order traversal
o In-order traversal
o Post-order traversal
• Prefix / Infix / Postfix notation
36. Traversal Algorithms
Is visiting every vertex of ordered rooted tree.
• Pre-order: Root, Left, Right.
• In-order: Left, Root, Right.
• Post-order: Left, Right, Root.
38. Pre-order: a b e j k n o p f c d g l m h i
In-order: j e n k o p b f a c l g m d h i
Post-order: j n o p k e f b c l m g h i d a
Pre-order: Root, Left, Right.
In-order: Left, Root, Right.
Post-order: Left, Right, Root.
Tree Traversals
39. 4/20/2020
Infix, Prefix, and Postfix Notation
A tree can be used to represents mathematical
expressions.
Example: (( x + y )^2) + (( x – 4) / 3)
Prefix: + ^ + x y 2 / – x 4 3
Postfix: x y + 2 ^ x 4 – 3 / +
40. Infix: In-order traversal of tree must be fully parenthesized to
remove ambiguity.
Example: x + 5 / 3 : (x + 5) / 3 , x + (5 / 3)
Prefix (polish): Pre-order traversal of tree (no parenthesis
needed)
Example: From the above tree + * + x y 2 / – x 4 3
Postfix: Post-order traversal (no parenthesis needed)
Example: From the above tree x y + 2 * x 4 – 3 / +
Prefix Codes
41. 1. Evaluating a Prefix Expression: (Pre-order: Right to left)
42. 2. Evaluating a Postfix Expression: (Post-order: Left to right)