Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
Lecture
Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture covers the concept of binary search trees, focusing on the key properties and operations such as searching, finding minimum and maximum values, and determining successors and predecessors. It also delves into the implementation details of modifying a binary search tree through insertion and deletion, including the idea of transplanting nodes. The lecture concludes with a summary of the time complexities associated with query and modifying operations. Additionally, it presents a scenario involving trains moving on tracks to illustrate a real-world application of the concepts discussed.