Представьте себе обычное бинарное дерево поиска с упорядоченными ключами, где каждый узел также имеет ссылку на следующий (крайний левый узел в правом дочернем элементе) и предыдущий (крайний правый узел в левом дочернем элементе) узлы. Как называется такая структура данных (если для нее есть имя)?
Отсортированное дерево со ссылками на следующие и предыдущие узлы
Ответы (1)
То, что вы описываете, звучит как частный случай бинарного дерева с нитями, где само бинарное дерево бинарное дерево поиска.
Один тип многопоточного двоичного дерева называется «двухпоточное двоичное дерево»: каждый узел связан как с предшественником, так и с преемником (слева и справа).
В вашем случае для двоичного дерева поиска самый правый узел в левом дочернем элементе фактически является предшественником по порядку, а самый левый узел в правом дочернем элементе фактически является преемником по порядку.
person
Chasefornone
schedule
28.04.2016
Искал именно это! Спасибо.
- person artemonster; 28.04.2016