Могу ли я иметь 2 разных формы одного и того же дерева? - PullRequest
0 голосов
/ 28 января 2019

Если есть примеры с номерами 54, 23, 5, 65, 76, 34, 87 и я хочу вставить их в дерево AVL или redblack, могу ли я иметь 2 разные формы одного и того же дерева, например 2 разных дерева AVL?

1 Ответ

0 голосов
/ 28 января 2019

Если вы используете стандартную (детерминированную) реализацию, то есть при внесении изменений в дерево случайных выборов не делается, то вы получаете одно и то же дерево для одинаковых последовательностей операций.

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