Представьте себе обычное дерево двоичного поиска с упорядоченными ключами, где каждый узел также имеет ссылку на следующий (крайний левый узел в правом ребенке) и предыдущий (крайний правый узел в левом ребенке) узлы , Как называется такая структура данных (если есть имя для нее)?Рассортировано дерево со ссылками на следующие и предыдущие узлы
То, что вы описываете, звучит как частный случай threaded binary tree, причем бинарное дерево является двоичным деревом поиска.
Один тип бинарного дерева с резьбой называется «двоичным двоичным деревом с двойной резьбой»: каждый узел имеет резьбу как в предшественнике, так и в преемнике (слева и справа).
В вашем случае для дерева двоичного поиска самый правый узел в левом дочернем элементе фактически является предшественником в порядке, а самый левый узел в правом дочернем является фактически преемником в порядке.
Искал именно для этого! Спасибо. – artemonster