Смешивание упорядоченных и неупорядоченных деревьев - PullRequest
0 голосов
/ 19 сентября 2019

Я понимаю, что есть упорядоченные деревья, в которых дочерние элементы всех узлов имеют некоторый порядок.А также есть неупорядоченные деревья, в которых узлы не имеют какого-либо порядка.Но я считаю, что обе структуры не являются взаимодополняющими.Так есть ли название для деревьев, в которых только дочерние элементы некоторых узлов имеют порядок, а дочерние элементы других узлов - нет?Я бы догадался о «частично упорядоченных деревьях», но, к сожалению, это уже занято какой-то другой темой, а именно, деревьями кучи.

В частности, меня интересуют деревья, построенные с помощью математических выражений, например, «2 + x ^ 5»,Когда я преобразуюсь в дерево, я хочу, чтобы оно было равно дереву "x ^ 5 + 2", но не равнялось дереву "2 + 5 ^ x".

...