Lecture

Binary Search Trees: Operations and Implementations

Description

This lecture covers the key properties of Binary Search Trees, including the rules for left and right subtrees, tree height, and operations like searching, finding minimum and maximum values, determining successors and predecessors, and printing the tree in different orders. It also delves into modifying a Binary Search Tree through insertion and deletion, explaining the concepts and implementation details for each operation.

This video is available exclusively on Mediaspace for a restricted audience. Please log in to MediaSpace to access it if you have the necessary permissions.

Watch on Mediaspace
About this result
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.