(Optional) Splay Trees: Analysis

Loading...
Visualizar o programa do curso

Habilidades que você aprenderá

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

Avaliações

4.7 (2,274 classificações)
  • 5 stars
    1,666 ratings
  • 4 stars
    491 ratings
  • 3 stars
    80 ratings
  • 2 stars
    14 ratings
  • 1 star
    23 ratings
VK

Jul 16, 2018

Amazing course.\n\nInteresting exercises help with learning and understanding of internal mechanisms basic data structures, how some of them work, the pros and cons of each.\n\nThanks!

SC

Feb 27, 2019

Perfect course for learning more about fundamental data structures, except for presentations on few difficult topics like splay trees, where explanations can be made more elaborate!

Na lição
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.

Ministrado por

  • Alexander S. Kulikov

    Alexander S. Kulikov

    Visiting Professor
  • Michael Levin

    Michael Levin

    Lecturer
  • Daniel M Kane

    Daniel M Kane

    Assistant Professor
  • Neil Rhodes

    Neil Rhodes

    Adjunct Faculty

Explore nosso catálogo

Registre-se gratuitamente e obtenha recomendações, atualizações e ofertas personalizadas.