Потоковое двоичное дерево поиска, где каждый узел должен хранить ссылку на своего преемника - PullRequest
0 голосов
/ 22 ноября 2018

Учитывая ограничение на то, что каждый узел в дереве поиска должен поддерживать ссылку на своего преемника inorder, можем ли мы поддерживать ссылки, не ухудшая производительность во время выполнения вставки новых узлов в дерево.В идеале способ, который работает только путем изменения указателей вокруг.

...