Персистентный стек — различия между версиями
Yurik (обсуждение | вклад) (Новая страница: «kjkjk Категория:Дискретная математика и алгоритмы Категория: Амортизационный анализ ») |
Yurik (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
| − | + | {{Определение | |
| + | |definition=Персистентными структурами данных мы будем называть такие структуры, что при всяком их изменении остается доступ ко всем предыдущим версиям этой структуры. | ||
| + | }} | ||
| + | |||
| + | Рассмотрим такую структуру на примере стека. | ||
| + | |||
| + | == Наивная реализация == | ||
| + | |||
| + | == Нормальная реализация == | ||
| + | |||
| + | == Ссылки == | ||
| + | |||
| + | * [http://habrahabr.ru/blogs/algorithm/113585/ Персистентный стек - статья на хабре] | ||
[[Категория:Дискретная математика и алгоритмы]] | [[Категория:Дискретная математика и алгоритмы]] | ||
| − | [[Категория: | + | [[Категория: Структуры данных ]] |
Версия 18:52, 28 февраля 2012
| Определение: |
| Персистентными структурами данных мы будем называть такие структуры, что при всяком их изменении остается доступ ко всем предыдущим версиям этой структуры. |
Рассмотрим такую структуру на примере стека.
