2. Disclaimer: This presentation is prepared by trainees of
baabtra as a part of mentoring program. This is not official
document of baabtra –Mentoring Partner
Baabtra-Mentoring Partner is the mentoring division of baabte System Technologies Pvt .
Ltd
3. Binary Trees
ARUN KUMAR K A
arunkumar3040@gmail.com
www.facebook.com/arunku
mar3040
twitter.com/arunkumar304
0
in.linkedin.com/in/arunkuma
r3040
+919496349799
4. Tree Terminology
• A tree consists of a collection of elements or
nodes, with each node linked to its successors
• The node at the top of a tree is called its root
• The links from a node to its successors are
called branches
• The successors of a node are called its children
• The predecessor of a node is called its parent
5. Tree Terminology (continued)
• Each node in a tree has exactly one parent
except for the root node, which has no parent
• Nodes that have the same parent are siblings
• A node that has no children is called a leaf
node
7. Example: Expression Trees
• Leaves are operands (constants or variables)
• The other nodes (internal nodes) contain
operators
• Will not be a binary tree if some operators are
not binary
13. Insert
Proceed down the tree as you would find a close match
If X is found, do nothing (or update something)
Otherwise, insert X at the last spot on the path traversed
14. Delete
Consider children of deleted node
Property of the search tree should be maintained.
Three cases:
(1) the node is a leaf
– Delete it immediately
(2) the node has one child
– Adjust a pointer from the parent to bypass that node
15. Delete
(3) the node has 2 children
– replace the key of that node with the minimum element at the
right subtree
– delete the minimum element
• Has either no child or only right child because if it has a left child, that
left child would be smaller and would have been chosen. So invoke
case 1 or 2.
18. If this presentation helped you, please visit our
page facebook.com/baabtra and like it.
Thanks in advance.
www.baabtra.com | www.massbaab.com |www.baabte.com
19. Contact Us
Emarald Mall (Big Bazar Building)
Mavoor Road, Kozhikode,
Kerala, India.
Ph: + 91 – 495 40 25 550
NC Complex, Near Bus Stand
Mukkam, Kozhikode,
Kerala, India.
Ph: + 91 – 495 40 25 550
Start up Village
Eranakulam,
Kerala, India.
Email: info@baabtra.com