From c4b3aa03af7b28a649062141d8cec70de16af287 Mon Sep 17 00:00:00 2001 From: smirnovavyu Date: Fri, 4 Sep 2026 15:14:04 +0000 Subject: [PATCH] =?UTF-8?q?=D0=A3=D0=B4=D0=B0=D0=BB=D0=B8=D1=82=D1=8C=20Sm?= =?UTF-8?q?irnovaVYu/docs/data/hashtable.py?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- SmirnovaVYu/docs/data/hashtable.py | 30 ------------------------------ 1 file changed, 30 deletions(-) delete mode 100644 SmirnovaVYu/docs/data/hashtable.py diff --git a/SmirnovaVYu/docs/data/hashtable.py b/SmirnovaVYu/docs/data/hashtable.py deleted file mode 100644 index 18fd39da..00000000 --- a/SmirnovaVYu/docs/data/hashtable.py +++ /dev/null @@ -1,30 +0,0 @@ -from linkedlist import ll_insert, ll_find, ll_delete, ll_list_all - - -def hash_function(name, size): - return sum(ord(c) for c in name) % size - -def ht_create(size): - return [None] * size - -def ht_insert(buckets, name, phone): - index = hash_function(name, len(buckets)) - buckets[index] = ll_insert(buckets[index], name, phone) - -def ht_find(buckets, name): - index = hash_function(name, len(buckets)) - return ll_find(buckets[index], name) - -def ht_delete(buckets, name): - index = hash_function(name, len(buckets)) - buckets[index] = ll_delete(buckets[index], name) - -def ht_list_all(buckets): - records = [] - for bucket in buckets: - current = bucket - while current is not None: - records.append((current['name'], current['phone'])) - current = current['next'] - records.sort(key=lambda x: x[0]) - return records \ No newline at end of file