Difference between revisions of "Trees"

From TRCCompSci - AQA Computer Science
Jump to: navigation, search
(What is a Tree)
(What is a Rooted Tree)
Line 3: Line 3:
  
 
==What is a Rooted Tree==
 
==What is a Rooted Tree==
 +
A tree with one vertex singled out as a starting point.
 +
 
==What is a Binary Tree==
 
==What is a Binary Tree==
 
==What is a Binary Tree Search==
 
==What is a Binary Tree Search==

Revision as of 08:34, 18 May 2017

What is a Tree

A tree is a connected undirected graph with no cycles in it.

What is a Rooted Tree

A tree with one vertex singled out as a starting point.

What is a Binary Tree

What is a Binary Tree Search