Course Code: MGNM575 Course Title: Emerging Technologies for Managers

Course Instructor: Ravinderjit Singh Academic Task No.: 01

Academic Task Title: Assignment 01 Date of submission: 12 sept 2022

Student Name: Bhumi Agrawal Section: Q2011

Student’s Roll No: RQ2011A09 Student’s Reg. No: 12011168

Evaluation Parameters: (Parameters on which student is to be evaluated- To be mentioned by students as

specified at the time of assigning the task by the instructor)

Learning Outcomes : I am able to deeply understand the concept of search tree and its types. And
how websites and other application developers use the same to make it easy for the user to search.

Declaration:

Student’s
Signature:

Evaluator’scomments (For Instructor’s use only)

General Observations Suggestions for Improvement Best part of assignment

Evaluator’s Signature and Date:

Marks Obtained: Max. Marks:

What is Search Tree?
Search Tree is a tree data structure that represents alternations in different situations and then
we reached to a final destination. For search tree, the data(category) of the node must be
greater than the category in the subtree.

Basically there are two types of search tree:

Depth First Search
Breadth First
Search

I have taken the website MEESHO to solve a problem.

BREADTH FIRST SEARCH:

This type of tree involves the analysis of the every category of the data structure before
moving to the subtree. It works in Horizontal form.

Let’s take an example,

If I have to buy a Jeans for a Man of a Fabric Denim in Black color under the price Rs.499 in
size 32 with a Rating of 4.0 and above.
 So it’s Breadth First Search Tree will look like:

1.Meesho

Women Women Home and Beauty and Jewellery & Bags &
2.Men Kids
Ethnic Western KItchen Health Accessories Footwear

3.Bottom Men Men Inner and

Top Wear Ethnic wear
Wear Accessories Footwear sleep wear

Track pants Jeans Trousers

Fabric Color Price Rating Size Pattern

Under 4.0 and

Cotton Black 32 Embellished
Rs.499 above

Analysis of the Breadth First Search:

Technically, we can see that in above chart that if we have opened a website Meesho, it gives
us multiple categories to move to some specifications. For ex: Men, Kids etc. In this, a user
will explore every category first then choose one as shown in the graph.
After choosing Men section, we are exploring to the every category of men like top wear,
bottom wear and then selecting specifically Bottom Wear and in that section, Jeans. In simple
words it means we are going horizontally i.e breadth wise to select a piece of item.

Again in jeans, there are several filters like color, fabric, price, rating which helps us to
explore each and every category of the Men section.
\
DEPTH FIRST SEARCH:

This is a technique that involves the analysis of selected paths all the way down the tree. It
means we go the core of the single category before exploring the another one. We can also
say that our target is fixed that what we want. It works in vertical way.

Example:

Meesho

Bags &
Footwear

Handbags

Synthetic
(Fabric)

Multicolor
(Color)

Floral
(Pattern)

Ethnic Wear
(Occasion)

Analysis of the Depth First Search:

In the above chart, we can easily see that the user have gone through his/her specifications
without exploring the other ones. As she/he wants to buy a floral multicolor synthetic
handbag so she/he directly opened a bags and footwear section and selected handover over
there. Afterwards she/he chooses her/his specifications without exploring the other.
This is the result of the user search after going into the depth search. And this is how the
depth first search tree works.

Thankyou