Binary Trees Flashcards
1
Q
What is a binary tree:
A
A binary tree is a hierarchical data structure:
- Each node contains a clue
- Each node contains at most 2 children known as the left and right child
- Top most node is the root node
- Nodes with no children are leaf nodes
2
Q
Applications of Binary Trees:
A
- Wireless networking with router tables
-Operating systems scheduling processes - Huffman coding
