Результаты поиска по запросу "doubly-linked-list"
Как можно выполнить бинарный поиск по двусвязному списку за O (n) раз?
Я слышал, что можно реализовать бинарный поиск по двусвязному списку за O (n) раз. Доступ к случайному элементу двусвязного списка занимает O (n) времени, а двоичный поиск обращается к O (log n) различным элементам, поэтому разве время выполнения ...
Временная сложность удаления узла в одно- и двусвязных списках
Почему временная сложность удаления узла в двусвязных списках (O (1)) быстрее, чем удаление узлов в односвязных списках (O (n))?
преобразование бинарного дерева поиска в двусвязный список
Этот вопрос был задан в недавнем интервью по кодированию. Q: Учитывая двоичное дерево, напишите программу для преобразования его в двусвязный список. Узлы в двусвязном списке расположены в последовательности, образованной зигзагообразным ...
Реализация двусвязного списка с указателями C ++
В настоящее время я учу себя C ++ и пытаюсь реализовать двусвязный список в C ++, используя указатели, которые частично завершены. Я знаю, что код в настояще...
Получить письмо за письмом в двусвязный список
Я пытаюсь написать программу, которая принимает слово буква за буквой в каждом узле двусвязного списка, а затем с помощью написанной мной функции проверит, я...
c круговой двойной связанный список delete_node - повторяет обход удаленного узла при первом проходе после удаления
Все, в GNU c, у меня есть круговой двусвязный список, на котором я пытаюсь реализовать функцию delete_node. Он работает нормально для всех узлов, кроме узла ...
разница между двусторонними связанными списками и двусвязным списком
Я не понимаю разницы между двунаправленным и двусвязным списком.В чем главное различие между ними?
Временная сложность удаления узла в одно- и двусвязных списках
Почему временная сложность удаления узла в двусвязных списках (O (1)) быстрее, чем удаление узлов в односвязных списках (O (n))?
Быстрая сортировка по двусвязному списку
Я хочу реализовать алгоритм быстрой сортировки в синхронизированном двусвязном списке. Я даю функции «разбиение» левую и правую границу, затем она начинает искать более низкие значения с левой стороны и помещает большие с правой стороны. Это ...
Страница 1 из 2