Рисование бинарного дерева поиска с помощью Cytoscape.js

Question

Рисование бинарного дерева поиска с помощью Cytoscape.js

Я пытаюсь нарисовать бинарное дерево поиска, используя Cytoscape.js. Я использую макет Dagre. В моем дереве каждый узел имеет ровно двух дочерних элементов - я создаю узлы с пустыми метками для пустых поддеревьев. Моя проблема в том, что иногда левый ребенок находится справа и наоборот.

Как я могу установить, какой узел должен быть левым потомком, а какой - правым?

2

javascript binary-search-tree cytoscape.js dagre

Источник

user10571322 06 ноя '18 в 12:57

1 ответ

Другие вопросы по тегам javascript binary-search-tree cytoscape.js dagre

user947225 06 ноя '18 в 22:41 2018-11-06 22:41 · Answer 1 · 2018-11-06 22:41

Из документации dagre единственные параметры, которые выглядят так, как будто они могут влиять на порядок, включают:

Порядок узлов и ребер в самом графе.
ranker вариант.

Если ни один из них не позволяет указать порядок в результирующем макете dagre, вам придется подать запрос на функцию с помощью dagre. Пакет cytoscape-dagre - это просто оболочка.