связный список, дерево, бор в python нет?
1. list 2. Нет. 3. Нет.
Так list же не связный
Ок, спасибо! Я искал про связный список, но попадал только на кастомную реализацию
В качестве связного списка есть collections.deque. Правда, там не совсем классический, под капотом там связный список из небольших массивов. Но интерфейс как у связного.
typedef struct { PyObject_HEAD Py_ssize_t ob_size; /* Vector of pointers to list elements. list[0] is ob_item[0], etc. */ PyObject **ob_item; /* ob_item contains space for 'allocated' elements. The number * currently in use is ob_size. * Invariants: * 0 <= ob_size <= allocated * len(list) == ob_size * ob_item == NULL implies ob_size == allocated == 0 */ Py_ssize_t allocated; } PyListObject;
Это имплементация.
Обсуждают сегодня