Cтраница 3
Нарисуйте RB-дерево бинарного поиска, образованное в результате вставки элементов с ключами EASYQUTIONe указанном порядке в первоначально пустое дерево с использованием метода нисходящей вставки. [31]
Нарисуйте RB-дерево бинарного поиска, образованное в результате вставки элементов с ключами EASYQUTIONe указанном порядке в первоначально пустое дерево с использованием метода восходящей вставки. [32]
Нарисуйте trie - дерево, образованное в результате вставки элементов с ключами EASYQUTIONe указанном порядке в первоначально пустое trie - дерево. [33]
Нарисуйте trie - дерево существования, образованное в результате вставки слов now is the time for all good people to come the aid of their party в первоначально пустое trie - дерево. [34]
Нарисуйте 4-путевое trie - дерево, образованное в результате вставки элементов с ключами 01010011 00000111 00100001 01010001 11101100 00100001 10010101 01001010 в первоначально пустое trie - дерево, в котором используются 2-разрядные байты. [35]
Нарисуйте В - л ере во h образованное в результате вставки 16 одинаковых ключей Р первоначально пустое дерево при М А. [36]
Синхронизирующий префикс обладает тем свойством, что если он сдвигается в результате вставок и выпадений символов в нем самом, то приемник может это обнаружить, в результате чего в слове, следующем за данным префиксом, осуществляется вычеркивание или включение некоторого количества знаков для восстановления правильного формата. [37]
Это 2 - 3 - 4-дерево - результат 200 случайных вставок в первоначально пустое дерево. Все пути поиска в дереве содержат не более шести узлов. [38] |
Нарисуйте сбалансированное 2 - 3 - 4-дерево поиска, образованное в результате вставки элементов с ключами EASYQUTIONe указанном порядке в первоначально пустое дерево с использованием метода нисходящей вставки. [39]
Нарисуйте сбалансированное 2 - 3 - 4-дерево поиска, образованное в результате вставки элементов с ключами EASYQUTIONB указанном порядке в первоначально пустое дерево с использованием метода восходящей вставки. [40]
Нарисуйте несбалансированное 2 - 3 - 4-дерево поиска, образованное в результате вставки элементов с ключами EASYQUTIONe указанном порядке в первоначально пустое дерево с использованием следующего метода. Если поиск завершается в 2 - или 3-узле, его следует преобразовать в 3 - или 4-узел, как в сбалансированном алгоритме; если поиск завершается в 4-узле, соответствующую связь в этом 4-узле следует заменить новым 2-узлом. [41]
Нарисуйте 27-путевое DST-дерево ( см. упражнение 15.74), образованное в результате вставки элементов с ключами now is the time for all good people to come the aid of their party в первоначально пустое DST-дерево. [42]
Определите вероятность того, что каждое из деревьев в упражнении 13.43 является результатом вставки N случайных различных элементов в первоначально пустое дерево. [43]
Определите вероятность того, что каждое из деревьев в упражнении 12.60 является результатом вставки N произвольных различных элементов в первоначально пустое дерево. [44]
Определите вероятность того, что каждое из деревьев в упражнении 13.30 образовано в результате вставки N случайных различных элементов в первоначально пустое BST-дерево. [45]