История изменений

Добавление в конец уже нежелательно, разрез в произвольном месте тоже, так как нету даже быстрого доступа к случайному элементу

К случайному нет. К нужному тебе никто не мешает иметь отдельную ссылку. В т.ч. на последний элемент. Кстати что такое «конец» для дерева?

JS на световые годы опережает Lisp со своим JSON

Какая связь вообще? Сons это абстракция элемента памяти, json сериализованный объект. В ЛИСПе внезапно можно обрабатывать json.

Она медленная и неудобная

Если гланды через жопу удалять, то неудобная. Это скорее к тебе вопрос, зачем ты так делаешь?

(defun main (&optional (n 99999))
  (declare (optimize (speed 3)))
  (let* ((list (loop for i from 0 to n collect i))
        (sum (loop for i in list sum i)))
    (format t "~d~%" sum)))

Добавление в конец уже нежелательно, разрез в произвольном месте тоже, так как нету даже быстрого доступа к случайному элементу

К случайному нет. К нужному тебе никто не мешает иметь отдельную ссылку. В т.ч. на последний элемент. Кстати что такое «конец» для дерева?

JS на световые годы опережает Lisp со своим JSON

Какая связь вообще? Сons это абстракция элемента памяти, json сериализованный объект. В ЛИСПе внезапно можно обрабатывать json.

Она медленная и неудобная

Если гланды через жопу удалять, то неудобная. Это скорее к тебе вопрос, зачем ты так делаешь?

Добавление в конец уже нежелательно, разрез в произвольном месте тоже, так как нету даже быстрого доступа к случайному элементу

К случайному нет. К нужному тебе никто не мешает иметь отдельную ссылку. В т.ч. на последний элемент. Кстати что такое «конец» для дерева?

JS на световые годы опережает Lisp со своим JSON

Какая связь вообще? Сons это абстракция элемента памяти, json сериализованный объект. В ЛИСПе внезапно можно обрабатывать json.