Introduction
Introduction to non-binary trees
A non binary tree representing a company hierarchy
A non-binary tree (aka multiway tree) is a tree data structure in which each node can have more than two children. This is in contrast to a binary tree, where each node has at most two children (often referred to as the left child and the right child). Non-binary trees are used in various applications and have different variations, each with its own advantages and use cases.
- File Structure Traversal
- HTML / XML Traversal
- Organisation Structures
- Family Tree
- Routing Tables