Tree Applications

Question 1

What is tree sort?

Answer 1

• Build a binary search tree from the elements to be sorted
• Utilised in order traversal
• To output the elements in increasing order

Question 1

How do you construct the inital tree in tree sort?

Answer 1

Follows two simple rules when constructing

1. Left child < parent
2. Right Child > parent

Question 2

How do you search in the tree sort process?

Answer 2

If you want to find a certain value then follow the same rules

1. Left child < parent
2. Right Child > parent

Question 3

What is the importance of trees in AST?

Answer 3

• AST - abstract syntax tree
• Result of one of the phases of a compiler
• Which has a impact on the final output
• Binary search trees allow for easy insertion and deletion

Question 4

How do you tree sort using pairs?

Answer 4

Question 5

What are spanning trees?

Answer 5

• Spanning tree of graph G
• Is a subgraph of G that contains:
  
  • Every vertex of G
  • And is a tree

Question 6

What are minimum spanning trees?

Answer 6

• Minimum panning tree of a connected weighted graph
  
  • Spanning tree that has the least possible total edge weight
  • Compared to all other spanning trees for that graph
  • Cant be more than one MST per graph

Question 7

What is the Prim Algorithm?

Answer 7

Computes MSTs from a connected weighted graph€

Question 8

What is the use of trees in communication?

Answer 8

• LAN mapping of devices - so cross device communication can occur cheaply

Question 9

What is the use of trees in strategy?

Answer 9

Decision trees - to help break down decisions into more advanced computational problems like data analysis

Question 10

What is the use of trees in explores

Answer 10

File System - directories and sub folders

Question 11

What is the use of trees in science?

Answer 11

Phylogenic trees - represent relationship between different organisms closer the organisms are the closer they are related genetically