Splay Trees: Implementation

Video placeholder
Loading...
View Syllabus

Skills You'll Learn

Priority Queue, Binary Search Tree, Hash Table, List, Stack (Abstract Data Type)

Reviews

4.6 (5,353 ratings)

  • 5 stars
    73.37%
  • 4 stars
    20.81%
  • 3 stars
    3.62%
  • 2 stars
    0.74%
  • 1 star
    1.43%

DO

May 8, 2023

It is a very helpful course to help you get started with coding. It helped me write neater code and helped me think on a problem without giving up. I also plan to increase my grade in the course.

KL

Sep 4, 2020

one of the best course i have ever taken on any platform.

i love to learn on coursera platform.

coursera makes one to think fro solution.

after completion of course one feel satisfied.

From the lesson

Binary Search Trees 2

In this module we continue studying binary search trees. We study a few non-trivial applications. We then study the new kind of balanced search trees - Splay Trees. They adapt to the queries dynamically and are optimal in many ways.

Taught By

  • Placeholder

    Neil Rhodes

    Adjunct Faculty

  • Placeholder

    Daniel M Kane

    Assistant Professor

  • Placeholder

    Michael Levin

    Lecturer

  • Placeholder

    Alexander S. Kulikov

    Professor

Explore our Catalog

Join for free and get personalized recommendations, updates and offers.