MHB Constructing a Decision Tree: Explained!

  • Thread starter Thread starter evinda
  • Start date Start date
  • Tags Tags
    Decision Tree
Click For Summary
A decision tree is a graphical representation used to make decisions based on comparisons. It outlines the necessary comparisons to sort a set of items, such as $a_1, a_2, a_3$. Each branch of the tree represents a decision point leading to different outcomes based on the comparisons made. The construction involves determining the criteria for sorting and mapping out the possible paths and results. Understanding this structure helps clarify the decision-making process involved in sorting algorithms.
evinda
Gold Member
MHB
Messages
3,741
Reaction score
0
Hello! (Wave)

In my notes there is the following decision tree:

View attachment 3838

Could you explain me how it is constructed? (Thinking)
 

Attachments

  • decision.png
    decision.png
    6.5 KB · Views: 94
Technology news on Phys.org
It shows you which comparisons need to be made in order to sort $a_1,a_2,a_3$, as well as the result of the sorting in each case.
 

Thread 'For those who ask: "What programming language should I learn?"'

Learn If you want to write code for Python Machine learning, AI Statistics/data analysis Scientific research Web application servers Some microcontrollers JavaScript/Node JS/TypeScript Web sites Web application servers C# Games (Unity) Consumer applications (Windows) Business applications C++ Games (Unreal Engine) Operating systems, device drivers Microcontrollers/embedded systems Consumer applications (Linux) Some more tips: Do not learn C++ (or any other dialect of C) as a...
View full post »

Similar threads

Statistical significance of a ML model...
  • · Replies 2 ·
Replies
2
Views
2K
Python Why is spaces equal to tree_height-1 in the Christmas tree code in Python?
  • · Replies 5 ·
Replies
5
Views
1K
I How do leaf nodes behave in regression decision trees?
  • · Replies 6 ·
Replies
6
Views
3K
Engineering Decision Tree Regression: Avoiding Overfitting in Training Data
  • · Replies 1 ·
Replies
1
Views
1K
MHB How to Balance an Imbalanced Syntax Tree?
  • · Replies 2 ·
Replies
2
Views
2K
MHB Writing an Algorithm to Check Depth of Leaves in an Ordered Tree
  • · Replies 65 ·
3
Replies
65
Views
10K
MHB Finding the $j^{th}$ Smallest Element in an AVL Tree
  • · Replies 7 ·
Replies
7
Views
2K
MHB Does Max-Kruskal Algorithm Find the Maximum Spanning Tree?
  • · Replies 1 ·
Replies
1
Views
2K
MHB How Can You Check if a Binary Tree Satisfies the Properties of a 2-3 Tree?
  • · Replies 3 ·
Replies
3
Views
2K
MHB How do you draw a binary tree using pre-order and in-order traversal?
  • · Replies 14 ·
Replies
14
Views
3K