Тестирование склеенных деревьев

#tree #binary-search-tree #splay-tree

#дерево #двоичное дерево поиска #сплайс-дерево

Вопрос:

Я пытаюсь найти онлайн-апплет для тестирования деревьев splay, но ни один из них, которые я нашел до сих пор, не удовлетворяет тому, что мне нужно.

Мне нужно что-то, где я мог бы ввести уже построенное дерево сращивания. У меня есть исходное дерево, но я не могу построить его с помощью вставок, потому что я не знаю его порядок.

В идеале я ищу апплет перетаскивания.

Ответ №1:

Я нашел это, которое можно использовать как очень полезный инструмент для этого:

http://www.qmatica.com/DataStructures/Trees/BST.html

Комментарии:

1. это приводит к коммерческому объявлению

2. @blade Похоже, что ресурс был удален, и ссылка на веб-архив также, к сожалению, не работает: web.archive.org/web/20111006184409/http://www.qmatica.com /…