Splay Trees: Implementation

Loading...
Из курса от партнера University of California San Diego
Data Structures
1566 оценки
University of California San Diego
1566 оценки
Курс 2 из 6 — Specialization Data Structures and Algorithms
Из урока
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.

Познакомьтесь с преподавателями

  • Alexander S. Kulikov
    Alexander S. Kulikov
    Visiting Professor
    Department of Computer Science and Engineering
  • Michael Levin
    Michael Levin
    Lecturer
    Computer Science
  • Daniel M Kane
    Daniel M Kane
    Assistant Professor
    Department of Computer Science and Engineering / Department of Mathematics
  • Neil Rhodes
    Neil Rhodes
    Adjunct Faculty
    Computer Science and Engineering

Ознакомьтесь с нашим каталогом

Присоединяйтесь бесплатно и получайте персонализированные рекомендации, обновления и предложения.