lesson 05/05/2020 Trees and binary Trees Flashcards
1
Q
What is the relationship between trees and graphs
A
Trees are just a simple form of graphs
2
Q
Name 3 features of a tree
A
- Connected
- Undirected graph
- With no cycles
3
Q
what are trees made up of
A
Root nodes, branches, children and leaf nodes
4
Q
Name 3 features of a binary tree
A
- Efficient sorting, searching and retrieval of data #
- Dynamic
- Easily reflect structural relationships in data such as hierarchies
5
Q
How do new items/words work in binary trees
A
if the word is alphabetically greater that the root word it goes to its right if its less it goes left
