Результаты поиска по запросу "binary-search-tree"
Двоичное дерево поиска по дереву AVL
Насколько я знаю сложность времени междуAVL [http://en.wikipedia.org/wiki/AVL_tree]деревья иДвоичные поисковые деревья [http://en.wikipedia.org/wiki/Binary_search_tree]одинаковы в среднем случае, когда AVL превосходят BST в худшем случае. Это ...
Вставка рекурсивного бинарного дерева поиска
Так что это моя первая Java-программа, но я несколько лет занимался с ++. Я написал то, что, по моему мнению, должно работать, но на самом деле это не так. Поэтому у меня было условие, что мне нужно написать метод для этого ...
Зачем хранить данные только в конечных узлах сбалансированного бинарного дерева поиска?
Я купил хорошую книжку о вычислительной геометрии. Читая его здесь и там, я часто спотыкался об использовании этого особого вида бинарного дерева поиска. Эти деревья сбалансированы и должны хранить данные только в листовых узлах, тогда как ...
Сложность вставки n чисел в двоичное дерево поиска
У меня есть вопрос, и он говорит: «Рассчитайте сложность трудного времени для процесса вставки n чисел в двоичное дерево поиска». Это не означает, является ли это сбалансированным деревом или нет. Итак, какой ответ можно дать на такой вопрос? ...
Animate Изменение цвета узлов при вставке бинарного дерева поиска
Я уже реализовал отображение бинарного дерева поиска. Вот код, который рисует двоичное дерево в jpanel. public void paint(Graphics g) { super.paint(g); System.out.println(" in paint"); Graphics2D g2 = (Graphics2D) ...
Haskell IO: конвертировать строку ввода-вывода в «Другой тип»
У меня есть программа на Haskell, которая принимает файл в качестве входных данных и преобразует его в двоичное дерево поиска. import System.IO data Tree a = EmptyBST | Node a (Tree a) (Tree a) deriving (Show, Read, Eq) ins :: Ord a => a -> ...
преобразование бинарного дерева поиска в двусвязный список
Этот вопрос был задан в недавнем интервью по кодированию. Q: Учитывая двоичное дерево, напишите программу для преобразования его в двусвязный список. Узлы в двусвязном списке расположены в последовательности, образованной зигзагообразным ...