Добавил:

Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Днепропетровский национальный университет им. Олеся Гончара

Предмет:

[НЕСОРТИРОВАННОЕ]

Файл:

AlgStr / Библиотека / Разные источники / Биномиальная куча (Вики).doc

Скачиваний:

40

Добавлен:

23.03.2015

Размер:

231.42 Кб

Скачать

☆

<<< < Предыдущая 1 2 3 4 56 / 66

[Править] Удаление узла

Fib_Heap_Delete(H,x)

1 Fib_Heap_Decrease_Key(H,x, − ∞)

2 Fib_Heap_Extract_Min(H)

Амортизированное время работы процедуры равно O(lgn).

<<< < Предыдущая 1 2 3 4 56 / 66

Соседние файлы в папке Разные источники

#
23.03.201557.34 Кб43Алг-мы и СД Программа Беларусь.doc
#
23.03.2015175.92 Кб35Алг-мы и СД Программа дисциплины (Москва).pdf
#
23.03.2015108.03 Кб42Алгоритмы (Вики).doc
#
23.03.201532.26 Кб58Алгоритмы и алгоритмические языки ВМК МГУ (программа курса).doc
#
23.03.2015166.4 Кб51Алгоритмы и СД - Лабораторный практикум.doc
#
23.03.2015231.42 Кб40Биномиальная куча (Вики).doc
#
23.03.201524.06 Кб30Вопросы по лекциям.doc
#
23.03.2015115.2 Кб29Кафедра Программного обеспечения компьютерных систем Государственное высшее учебное заведение Национальный горный университет.doc
#
23.03.2015549.38 Кб30Контроль версий (Вики).doc
#
23.03.2015401.25 Кб43Методы разработки и анализа алгоритмов.rtf
#
23.03.201525.6 Кб42Программа обучения на С++.doc