Unit 3: Tree

Topics

• Applications and comparison of various types of tree →
• Tree: Definitions - Height →
• depth →
• order →
• degree →
• Binary Search Tree - Operations →
• Traversal →
• Search →
• AVL Tree →
• Heap →
• Introduction to forest →
• multi-way Tree →
• B tree →
• B+ tree →
• B* tree and red-black tree →