Чем бинарное дерево лучше отсортированного связного списка

Лучше скоростью выполнения всех операций для некрайних элементов - поиска, вставки и удаления.

Почему лучше? Везде логарифмическое, как и для списка

Связный список — это очень фигово сбалансированное бинарное дерево.

вставка o(n) вместо o(logn)

Ты явно путаешь список и массив.
У списка доступ только последовательный

вставка o(n)

Черт, я забыл что мы не можем перейти в конец связного списка не пройдя всей цепочки. Вопрос закрыт.

Ты явно путаешь список и массив.

У списка доступ только последовательный

Я понял это на секунду быстрее чем ты ответил)) Всем спасибо.

связные списки бывают одно и двух( и вообще много- тут уже по сути графы али сплайн спикски(пропусков)) связными

и даже односвязный список можно не только стек но и кольцевой буфер(крутейшая полезьняшка)

познай реальную и амортизационую стоимость для того или иного действия у сд

В бинарном дереве поиск logN, в списке - линейная сложность