книги Наука, техника, медицина Гуманитарные науки Философия Прикладная философия

Splay tree

Код 3415478

  • ISBN: 978-5-5087-8253-5

Нет в продаже

Аннотация к книге "Splay tree"

High Quality Content by WIKIPEDIA articles! A splay tree is a self-adjusting binary search tree with the additional property that recently accessed elements are quick to access again. It performs basic operations such as insertion, look-up and removal in O(log n) amortized time. For many sequences of nonrandom operations, splay trees perform better than other search trees, even when the specific pattern of the sequence is unknown. The splay tree was invented by Daniel Dominic Sleator and Robert Endre Tarjan in 1985.

Оставить комментарий

Оцените книгу:

ISBN: 978-5-5087-8253-5

Книга находится в категориях

ГОСТы, стандарты Экономика Менеджмент (управление)

Вместе с этой книгой покупают