Сортировка и поиск - рецептурный справочник

       

Словарь




Term

Термин

sort by insertion

сортировка вставками

array

массив

linked list

линейный список

comparison

сравнение

in-place

на месте (без дополнительных массивов)

stable sort

устойчивая сортировка

underflow

вырождение

overflow

переполнение

red-black tree

красно-черное дерево

skip list

разделенный список

rotation

вращение


[1] Терминология Д.Кнута (т.1,п.2.3.1): postorder. В оригинале данной работы этот же порядок назван in-order.



Содержание раздела