Tree

• Tree

• Definition

• Terms

  • Node, Edge

  • Root, Parent/Internal Node, Child, Siblings, Leaf/External Node

  • Predecessor, Successor, Ancestor Node, Descendant

  • Level, Height, Depth, Degree

  • Subtree, Forest

  • Path

• Types of Tree

  • General Tree

  • Binary Tree

    • Full/Proper/Strict Binary Tree

    • Perfect Binary Tree

    • Complete Binary Tree

    • Degenerate/Pathological Binary Tree, Skewed Binary Tree (Left, Right)

    • Balanced Binary Tree / Balanced Binary Search Tree

  • Binary Search Tree

    • AVL Tree

    • Red Black Tree

    • B Tree, B+ Tree

    • Splay Tree

  • N-ary Tree

    • Trie (Prefix Tree)

  • Heap

    • Heap Data Structure

    • Fibonacci Heap

    • Binomial Heap

• Tree Representation

  • Array

  • Linked List

• Tree Operations

  • Add/Delete Element

  • Searching

  • Tree Traversal

    • Breadth First Search (BFS)

      • Level Order Traversal

    • Depth First Search (DFS)

      • In-Order Traversal

      • Pre-Order Traversal

      • Post-Order Traversal

  • Finding Path

• Other Tree Operation

  • Huffman Coding

• Tree Application