Декартово дерево: различия между версиями
| [непроверенная версия] | [непроверенная версия] |
Содержимое удалено Содержимое добавлено
MBHbot (обсуждение | вклад) м →Терминология: c латинская |
Нет описания правки |
||
Строка 15:
Недостатки декартового дерева:
* Большие накладные расходы на хранение: вместе с каждым элементом хранятся два-три указателя и случайный ключ ''y''.
* Скорость доступа ''O''(''n'') в худшем случае, хотя и при критических объемах данных это очень маловероятно. Поэтому декартово дерево недопустимо, например, в [[ядро операционной системы|ядрах ОС]].
== Терминология ==
| |||