Описание тега treesort
Treesort - это алгоритм сортировки, который строит двоичное дерево поиска из элементов, подлежащих сортировке, а затем просматривает дерево (по порядку), чтобы элементы выходили в отсортированном порядке.
1
ответ
Как лучше всего описать алгоритмы TreeSort и HeapSort?
Я прочитал вики-страницу и другие ответы на Stackru. Надеясь, кто-то может объяснить, что делают эти два алгоритма. Спасибо
02 ноя '16 в 13:42
0
ответов
Openmp сортировка деревьев
Я сортирую массив, используя алгоритм сортировки дерева: Построить дерево из массива. Inorder пересекает дерево и записывает обратно в массив. Серийная версия кода работает нормально, но я хочу попытаться улучшить производительность, используя openm…
27 ноя '18 в 18:08
0
ответов
Вычислить количество узлов по обе стороны от края дерева для заданных запросов.
Дано дерево с N узлами и N-1 ребром, и ребра удаляются в определенном порядке. После каждого удаления вам необходимо указать количество узлов, присутствующих в каждом из двух вновь созданных узлов. Примечание: корень неизвестен; N<=300000; Например:…
21 июл '20 в 19:28
1
ответ
Иерархический древовидный запрос сортировки MySQL без использования оператора присваивания
У меня есть запрос сортировки с иерархической древовидной структурой на основе объяснения расширенного Теперь мне нужно изменить запрос с помощью «WITH RECURSIVE» из-за будущего удаления в MySQL 8+ оператора присваивания (:=). Вот образец моего вопр…
12 апр '21 в 22:20
0
ответов
Разница между сортировкой по дереву и быстрой сортировкой?
TreeSort использует двоичные деревья поиска для сортировки элементов в массиве, тогда как QuickSort использует концепцию «точки поворота», которая звучит почти так же, как концепция двоичных деревьев поиска. Помимо основного факта, что TreeSort испо…
24 окт '21 в 01:36
0
ответов
Вопрос на собеседовании: Какой тип вы бы использовали, если бы вам требовались жесткие ограничения по максимальному времени и нужна была бы очень стабильная производительность?
Я сталкивался с этим вопросом на нескольких сайтах для интервью, и ответ всегда был сбалансированной сортировкой дерева, потому что он гарантированно имеет время выполнения O(nlogn). Мой вопрос: почему ответ не может быть MergeSort?MergeSort также г…
02 авг '22 в 18:10