Size: a a a

2020 September 04

A

Aragaer in Lisp Forever
собссно у тебя есть консы. В них car это что-то полезное, а cdr это указание на следующего. В случае бинарных деревьев, конс это узел, car это первый потомок, cdr второй. Если у тебя в car "находится список", то на самом деле это указатель на новую конс ячейку. Это значит, что в данном консе нет "полезного", есть "указатель". Поэтому я рисовал его пустым
источник

a

anton in Lisp Forever
Aragaer
собссно у тебя есть консы. В них car это что-то полезное, а cdr это указание на следующего. В случае бинарных деревьев, конс это узел, car это первый потомок, cdr второй. Если у тебя в car "находится список", то на самом деле это указатель на новую конс ячейку. Это значит, что в данном консе нет "полезного", есть "указатель". Поэтому я рисовал его пустым
вот, сам-то элемент лежит в car, поэтому не скажешь, что остальной список это потомок этого элемента
источник

A

Aragaer in Lisp Forever
ну вот при этом "следующий" является потомком этого, а третий потомком второго
источник

W

Wipe in Lisp Forever
anton
лично мне не очень нравится, что первый элемент списка является родителем всех остальных, в лиспе, это, кажется, не так
А никто же не запрещает больше одного дерева делать, defun в одном дереве, его использование в другом, чуть ниже

Если надо поменять очередность двух деревьев - просто перетащи одно дерево выше другого
источник

W

Wipe in Lisp Forever
anton
лично мне не очень нравится, что первый элемент списка является родителем всех остальных, в лиспе, это, кажется, не так
Я не так понял это предложение, нет, он не родитель, он просто первый
источник

a

anton in Lisp Forever
источник

a

anton in Lisp Forever
и мой вариант :D
источник

a

anton in Lisp Forever
источник

a

anton in Lisp Forever
нет, вот так, кажется
источник

W

Wipe in Lisp Forever
источник

W

Wipe in Lisp Forever
источник

W

Wipe in Lisp Forever
источник

VL

Valeriy L in Lisp Forever
гайз, а списки в лиспах имплементированы через обычные linked lists? или там используется что-то другое?
источник

W

Wipe in Lisp Forever
anton
нет, вот так, кажется
Тык
источник

A

Aragaer in Lisp Forever
ну linked list через связанные консы
источник

a

anton in Lisp Forever
Wipe
Тык
блин ну в тексте тоже видно всю эту структуру
источник

a

anton in Lisp Forever
только компактнее
источник

m

mel kaye in Lisp Forever
anton
переизобретение аст?
источник

VL

Valeriy L in Lisp Forever
Aragaer
ну linked list через связанные консы
я просто думал мож там какая оптимизация есть
источник

VL

Valeriy L in Lisp Forever
или мож там через skip list какой реализовано
источник