Проблема с резьбовым двоичным деревом - PullRequest
2 голосов
/ 28 января 2011

Я новичок в структурах данных, и я пытался изучать многопоточное двоичное дерево.Мой вопрос: после того, как дерево было пронизано, и если мне нужно добавить некоторые узлы в дерево, я должен разгрузить его перед добавлением узлов и затем снова заложить его, или есть ли более эффективные способы добавления новых узлов в резьбубинарное дерево?Пожалуйста, помогите мне.

1 Ответ

3 голосов
/ 28 января 2011

Вы не хотите извлекать целое дерево, потому что для этого требуется O (n) операций с числом узлов.

Вместо этого просто исправьте указатели в узлах, к которым вы «прикасаетесь».*

Вот учебник , который может помочь.

...