diff --git a/MusinAA/task-1/BinaryTree.py b/MusinAA/task-1/BinaryTree.py new file mode 100644 index 0000000..aa39c0e --- /dev/null +++ b/MusinAA/task-1/BinaryTree.py @@ -0,0 +1,20 @@ +""" +Двоичное дерево поиска + +Узел — словарь: +{'name': 'Имя', 'phone': '123', 'left': None, 'right': None}. +""" + +def bst_insert(root, name, phone): + """Рекурсивно или итеративно вставляет, + возвращает новый корень (если корень меняется).""" + +def bst_find(root, name): + ... + +def bst_delete(root, name): + """Удаление, возвращает новый корень.""" + +def bst_list_all(root): + """Центрированный обход. + Рекурсивно собирает записи в отсортированном порядке.""" \ No newline at end of file diff --git a/MusinAA/task-1/HashTable.py b/MusinAA/task-1/HashTable.py new file mode 100644 index 0000000..8fb6288 --- /dev/null +++ b/MusinAA/task-1/HashTable.py @@ -0,0 +1,18 @@ +""" +Хеш-таблица + +Хранится как список buckets фиксированной длины, +каждый элемент — голова связного списка (или None). +""" + +def ht_insert(buckets, name, phone): + """вычисляет индекс, вызывает ll_insert для соответствующего бакета.""" + +def ht_find(buckets, name): + ... + +def ht_delete(buckets, name): + ... + +def ht_list_all(buckets): + """Собирает все записи из всех бакетов и сортирует""" \ No newline at end of file diff --git a/MusinAA/task-1/LinkedList.py b/MusinAA/task-1/LinkedList.py new file mode 100644 index 0000000..c9dd29f --- /dev/null +++ b/MusinAA/task-1/LinkedList.py @@ -0,0 +1,25 @@ +""" +Связный список (LinkedListPhoneBook) + +Узел представляется словарём: +{'name': 'Имя', 'phone': '123', 'next': None}. +""" + + + +def ll_insert(head, name, phone): + """ + Проходит до конца (или сразу добавляет в конец) и возвращает новую + голову (если вставка в начало) или изменяет список по ссылке. + Удобнее возвращать новую голову, если вставка может быть в начало. + """ + +def ll_find(head, name): + """Ищет узел, возвращает телефон или None.""" + +def ll_delete(head, name): + """Удаляет узел, возвращает новую голову.""" + +def ll_list_all(head): + """Cобирает все записи в список и сортирует. + сортировка вынесена отдельно).""" \ No newline at end of file