Splay Trees: Implementation

Loading...
Eye
Ver programa

Destrezas que aprenderás

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

Revisiones

4.7 (2,210 calificaciones)
  • 5 stars
    1,620 ratings
  • 4 stars
    478 ratings
  • 3 stars
    77 ratings
  • 2 stars
    13 ratings
  • 1 star
    22 ratings
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!

SS

Sep 21, 2018

I Learnt a lot from this course and am forever in debt of the wonderful teachers, moderators and fellow course takers who were much help in the discussions. 10/10 will recommend !!

De la lección
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.

Impartido 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

Explora nuestro catálogo

Inscríbete de manera gratuita y obtén recomendaciones personalizadas, actualizaciones y ofertas.