Tree

Introduction of Tree

Defination of Tree

A tree is a connected undirected graph with no simple circuits.

An undirected graph without simple circuits is called a forest​.

Rooted Tree

A rooted tree is a tree in which one node has been designed the root. There are some terms related to rooted tree:

  • Parent
  • child
  • silibings
  • ancestors
  • descentents
  • leaf
  • internal node
  • subtree

Ordered Rooted Tree

Trees as Models

Tree Theorems

Applications of Trees

Binary Search Tree

Decision Tree

Prefix Code

Huffman Code

Tree Traversal

Preorder Traversal

Inorder Traversal

Postorder Traversal

Prefix/Polish Form

Spanning Tree

Minimal Spanning Trees

Weight Graph

Minimal Spanning Tree

Prim's Algorithm

This is a greedy algorithm

Kruskal's Algorithm

‍

‍