Словарь
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.