Переместить узел дерева на один уровень вверх - PullRequest
0 голосов
/ 23 октября 2011

Итак, в основном у меня есть упорядоченное двоичное дерево, и я хочу, чтобы узел мог заменить своего родителя, не испортив порядок и содержимое дерева.Таким образом, корень должен быть размещен под узлом, с другой стороны (узел находится слева от своего родителя, поэтому родительский узел должен быть расположен справа от узла, чтобы не испортить порядок.) Может кто-тообъясните общий алгоритм, как мне это сделать?

1 Ответ

0 голосов
/ 23 октября 2011

Это называется вращением дерева, и вы можете найти больше информации здесь:

http://en.wikipedia.org/wiki/Tree_rotation

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...