Computers and Technology, 17.06.2021 05:00 alanizyc

For each of the following application areas state whether or not the tree data structure appears to be a good fit for use as a storage structure, and explain your a. chess game moves b. public transportation paths c. relationship among computer files and folders d. genealogical information e. parts of a book (chapters, sections, etc.) f. programming language history g. mathematical expression

Answers: 2

Show answers

Answers

Answer from: nehakarakkattu

a) Chess game moves:- Tree data structure is not a good fit.

b) Public transportation paths:- Tree data structure is not a good fit.

c) Relationshi[p among computer files and folders:- Tree data structure is a good fit.

d) Genealogical information:- Tree data structure is a good fit.

e) Parts of books:- Tree data structure is a good fit.

f) Programming language history:- Tree data structure is not a good fit.

g) Mathematical expression:- Tree data structure is a good fit.

Explanation:

a) Chess game moves:- Tree data structure is not a good fit. Since in tree data structure moving backward or sharing the node is not that much easy. Presume, In chess, you have to check any box is empty or not. Here, Graph is the best fit.

b) Public transportation paths:- Tree data structure is not a good fit. whenever shortest path, routes, broadcast come always graph is a good option. Because in the tree you don't know how many time you visit that node

c) Relationshi[p among computer files and folders:- Tree data structure is a good fit. Since they have a predefined route. Go to 'c' drive. Open a particular folder and open a particular file.

d) Genealogical information:- Tree data structure is a good fit. Since genealogical information also has a predefined route. Here, the Graph is not suitable.

e) Parts of books:- Tree data structure is a good fit. Since manages the chapters and topics are not that much complex. You can see any book index which is in a very pretty format.

f) Programming language history:- Tree data structure is not a good fit. To store the history of the programming language we need some unconditional jumps that's why the tree is not suitable.

g) Mathematical expression:- Tree data structure is a good fit. The tree is suitable in some cases. We have an expression tree for postfix, prefix.

Answer from: Quest

(on android mobile) click on "me" and then on your profile picture

Answer from: Quest

Placeholders are the containers in layouts that hold such content as text (including body text, bulleted lists, and titles), tables, charts, smartart graphics, movies, sounds, pictures, and clip art. slide layouts also contain the theme (colors, fonts, effects, and the background) of a slide.

Other questions on the subject: Computers and Technology

Computers and Technology, 21.06.2019 18:00, roudjinapierre214

Amara created a workbook to track the number of minutes she reads each week. each day, she entered the number of minutes into the workbook. identify the types of data in the workbook using the drop-down menus.

Answers: 3

continue

Computers and Technology, 22.06.2019 04:30, safi30360oz0c34

What kind of software users of all skill levels create web pages that include graphics, video, audio, animation, and other special effects? website authoring website software website publishing website editing

Answers: 1

continue

Computers and Technology, 23.06.2019 11:00, swelch2010

Describe three characteristics of at-risk drivers. a. b. c. describe three characteristics of safe drivers. a. b. c. describe three driver errors that could cause a collision. a. b. c. how will this information affect you as a driver now and in the future? (2-3 sentences)

Answers: 2

continue

Computers and Technology, 23.06.2019 20:30, lucywood2024

What is the biggest difference between section breaks and regular page breaks

Answers: 1

continue

You know the right answer?

For each of the following application areas state whether or not the tree data structure appears to...