Рубрики

Структуры данных | Двоичные поисковые деревья | Вопрос 1

Какова сложность времени наихудшего случая для операций поиска, вставки и удаления в общем бинарном дереве поиска?
(A) O (n) для всех
(B) O (Logn) для всех
(C) O (Logn) для поиска и вставки и O (n) для удаления
(D) O (Logn) для поиска и O (n) для вставки и удаления

Ответ: (А)
Объяснение: В перекошенном двоичном дереве поиска (BST) все три операции могут принимать O (n). Смотрите следующий пример BST и операций.

          10
        /
       20
      /
     30
    / 
   40

Search 40. 
Delete 40
Insert 50.

Рекомендуемые посты:

Структуры данных | Двоичные поисковые деревья | Вопрос 1

0.00 (0%) 0 votes