LINUX.ORG.RU

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

Sorcerer ★★★★★
()

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

x3al ★★★★★
()
Ответ на: комментарий от roguepnz

вставка o(n)

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

abs ★★★
() автор топика
Ответ на: комментарий от AF

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

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

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

abs ★★★
() автор топика

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

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

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

qulinxao ★★☆
()

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

Harald ★★★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.