Splay Trees: Implementation

video-placeholder
Loading...
View Syllabus

Skills You'll Learn

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

Reviews

4.6 (4,345 ratings)

  • 5 stars
    72.70%
  • 4 stars
    21.40%
  • 3 stars
    3.82%
  • 2 stars
    0.78%
  • 1 star
    1.28%

AS

Sep 18, 2019

Filled StarFilled StarFilled StarFilled StarFilled Star

The best data structures course that I have taken!\n\nThe complex topics are made simpler at the expense of teaching style that allowed me to make it applicable in a real world situations.

SG

Oct 27, 2019

Filled StarFilled StarFilled StarFilled StarFilled Star

I found the course a little tough, but it's worth the effort. It takes more time than mentioned. Apart from that, it is actually good and covers most of the topics required for interviews.

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

    Alexander S. Kulikov

    Visiting Professor

  • Placeholder

    Michael Levin

    Lecturer

  • Placeholder

    Daniel M Kane

    Assistant Professor

  • Placeholder

    Neil Rhodes

    Adjunct Faculty

Explore our Catalog

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