06 Operations on trees

ACM Body of Knowledge

• AL/Fundamental Data Structures and Algorithms

  • Topics:

    • [Core-Tier1]

      • Binary search trees

        • Common operations on binary search trees such as select min, max, insert, delete, iterate over tree

  • Learning Outcomes:

    • [Core-Tier1]

      • 7. Explain how tree balance affects the efficiency of various binary search tree operations. [Familiarity]

Lesson

Key Resources

• Textbook

  • Chapter 5. Trees. Binary Tree Representations

    • When reading textbooks, use the SQ3R technique.

• Topics

  • Binary search trees

    • Common operations on binary search trees such as select min, max, insert, delete, iterate over tree

      • Binary Search Tree | Set 1 (Search and Insertion) GeeksforGeeks

      • Binary Search Tree | Set 2 (Delete) GeeksforGeeks

Test Yourself

Exercise Resources