This document defines common tree terminology used in computer science. It explains that a tree is a set of vertices with one root vertex and other vertices arranged in subtrees. It defines key terms like nodes, degrees, edges, levels, ancestors and descendants. Examples are provided to illustrate a tree structure and how terms like root, parent, child, sibling apply to different nodes in the tree. Common tree traversal and processing concepts are also covered briefly.
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.
What is Discrete Math ?
"Discrete Math" is not the name of a branch of mathematics, like number theory, algebra, calculus, etc. Rather, it's a description of a set of branches of math that all have in common the feature that they are "discrete" rather than "continuous".
What is tree?
An undirected graph is a tree if and only if there is a unique simple path between any two of its vertices.
Every tree is a Graph, but every Graph is not a tree.
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.
What is Discrete Math ?
"Discrete Math" is not the name of a branch of mathematics, like number theory, algebra, calculus, etc. Rather, it's a description of a set of branches of math that all have in common the feature that they are "discrete" rather than "continuous".
What is tree?
An undirected graph is a tree if and only if there is a unique simple path between any two of its vertices.
Every tree is a Graph, but every Graph is not a tree.
A introductory content for the history and development of Internet and the various application layer services like Email , DNS, Forum etc. This is a recommended Study material for Bsc Computer Science Students for the course Internet Technology
Industrial Training at Shahjalal Fertilizer Company Limited (SFCL)MdTanvirMahtab2
This presentation is about the working procedure of Shahjalal Fertilizer Company Limited (SFCL). A Govt. owned Company of Bangladesh Chemical Industries Corporation under Ministry of Industries.
Quality defects in TMT Bars, Possible causes and Potential Solutions.PrashantGoswami42
Maintaining high-quality standards in the production of TMT bars is crucial for ensuring structural integrity in construction. Addressing common defects through careful monitoring, standardized processes, and advanced technology can significantly improve the quality of TMT bars. Continuous training and adherence to quality control measures will also play a pivotal role in minimizing these defects.
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...Amil Baba Dawood bangali
Contact with Dawood Bhai Just call on +92322-6382012 and we'll help you. We'll solve all your problems within 12 to 24 hours and with 101% guarantee and with astrology systematic. If you want to take any personal or professional advice then also you can call us on +92322-6382012 , ONLINE LOVE PROBLEM & Other all types of Daily Life Problem's.Then CALL or WHATSAPP us on +92322-6382012 and Get all these problems solutions here by Amil Baba DAWOOD BANGALI
#vashikaranspecialist #astrologer #palmistry #amliyaat #taweez #manpasandshadi #horoscope #spiritual #lovelife #lovespell #marriagespell#aamilbabainpakistan #amilbabainkarachi #powerfullblackmagicspell #kalajadumantarspecialist #realamilbaba #AmilbabainPakistan #astrologerincanada #astrologerindubai #lovespellsmaster #kalajaduspecialist #lovespellsthatwork #aamilbabainlahore#blackmagicformarriage #aamilbaba #kalajadu #kalailam #taweez #wazifaexpert #jadumantar #vashikaranspecialist #astrologer #palmistry #amliyaat #taweez #manpasandshadi #horoscope #spiritual #lovelife #lovespell #marriagespell#aamilbabainpakistan #amilbabainkarachi #powerfullblackmagicspell #kalajadumantarspecialist #realamilbaba #AmilbabainPakistan #astrologerincanada #astrologerindubai #lovespellsmaster #kalajaduspecialist #lovespellsthatwork #aamilbabainlahore #blackmagicforlove #blackmagicformarriage #aamilbaba #kalajadu #kalailam #taweez #wazifaexpert #jadumantar #vashikaranspecialist #astrologer #palmistry #amliyaat #taweez #manpasandshadi #horoscope #spiritual #lovelife #lovespell #marriagespell#aamilbabainpakistan #amilbabainkarachi #powerfullblackmagicspell #kalajadumantarspecialist #realamilbaba #AmilbabainPakistan #astrologerincanada #astrologerindubai #lovespellsmaster #kalajaduspecialist #lovespellsthatwork #aamilbabainlahore #Amilbabainuk #amilbabainspain #amilbabaindubai #Amilbabainnorway #amilbabainkrachi #amilbabainlahore #amilbabaingujranwalan #amilbabainislamabad
Forklift Classes Overview by Intella PartsIntella Parts
Discover the different forklift classes and their specific applications. Learn how to choose the right forklift for your needs to ensure safety, efficiency, and compliance in your operations.
For more technical information, visit our website https://intellaparts.com
Student information management system project report ii.pdfKamal Acharya
Our project explains about the student management. This project mainly explains the various actions related to student details. This project shows some ease in adding, editing and deleting the student details. It also provides a less time consuming process for viewing, adding, editing and deleting the marks of the students.
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.
TECHNICAL TRAINING MANUAL GENERAL FAMILIARIZATION COURSEDuvanRamosGarzon1
AIRCRAFT GENERAL
The Single Aisle is the most advanced family aircraft in service today, with fly-by-wire flight controls.
The A318, A319, A320 and A321 are twin-engine subsonic medium range aircraft.
The family offers a choice of engines
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.
2. Trees
Tree is a finite set of vertices that has a vertex called
as root and remaining vertices are collection of
subtrees.
Dr. Gopika S , KJC , Bengaluru 2
5. 5
Node Degree
• Node degree is the number of children it has
Dr. Gopika S , KJC , Bengaluru
6. 6
Tree Degree
• Tree degree is the maximum of node degrees
tree degree = 3
Dr. Gopika S , KJC , Bengaluru
7. subtree
Tree Terminology
• Root: node without parent (A)
• Siblings: nodes share the same parent
• Internal node: node with at least one
child (A, B, C, F)
• External node (leaf ): node without
children (E, I, J, K, G, H, D)
• Ancestors of a node: parent,
grandparent, grand-grandparent, etc.
• Descendant of a node: child,
grandchild, grand-grandchild, etc.
• Depth of a node: number of ancestors
• Height of a tree: maximum depth of
any node (3)
• Degree of a node: the number of its
children
• Degree of a tree: the maximum
number of its node.
A
B D
C
G H
E F
I J K
Subtree: tree consisting of a
node and its descendants
Dr. Gopika S , KJC , Bengaluru 7
8. • Path: traversal from node to node along the edges that results in
a sequence
• Root: node at the top of the tree
• Parent: any node, except root has exactly one edge running
upward to another node. The node above it is called parent.
• Child: any node may have one or more lines running downward
to other nodes. Nodes below are children.
• Leaf: a node that has no children
• Sub tree: any node can be considered to be the root of a subtree,
which consists of its children and its children's children and so
on.
• Visiting: a node is visited when program control arrives at the
node, usually for processing.
• Traversing: to traverse a tree means to visit all the nodes in some
specified order.
• Levels: the level of a particular node refers to how many
generations the node is from the root. Root is assumed to be
level 0.
Dr. Gopika S , KJC , Bengaluru 8
9. • Some Terminology
– node: the item of information plus the branches to each
node.
– degree: the number of subtrees of a node
– degree of a tree: the maximum of the degree of the
nodes in the tree.
– terminal nodes (or leaf): nodes that have degree zero
– nonterminal nodes: nodes that don’t belong to terminal
nodes.
– children: the roots of the subtrees of a node X are the
children of X
– parent: X is the parent of its children.
Dr. Gopika S , KJC , Bengaluru 9
10. –siblings: children of the same parent are said to
be siblings.
–Ancestors of a node: all the nodes along the
path from the root to that node.
–The level of a node: defined by letting the root
be at level one. If a node is at level l, then it
children are at level l+1.
–Height (or depth): the maximum level of any
node in the tree
Dr. Gopika S , KJC , Bengaluru 10
11. • Example
A is the root node
B is the parent of D and E
C is the sibling of B
D and E are the children of B
D, E, F, G, I are external nodes, or leaves
A, B, C, H are internal nodes
The level of E is 3
The height (depth) of the tree is 4
The degree of node B is 2
The degree of the tree is 3
The ancestors of node I is A, C, H
The descendants of node C is F, G, H, I
A
B C
H
I
D E F G
Level
1
2
3
4
Property: (# edges) = (#nodes) - 1
Dr. Gopika S , KJC , Bengaluru 11