From 20cf87fb4021e4d25e3bcb9743e4ede5151379b8 Mon Sep 17 00:00:00 2001
From: KislyuninED <egkis.06@mail.ru>
Date: Thu, 14 May 2026 01:02:55 +0000
Subject: [PATCH] [1] add basic tests for all structures

---
 KislyuninED/docks/data/1-st-exercize/main.py | 37 ++++++++++++++++++--
 1 file changed, 35 insertions(+), 2 deletions(-)

diff --git a/KislyuninED/docks/data/1-st-exercize/main.py b/KislyuninED/docks/data/1-st-exercize/main.py
index be8b53e..d989d30 100644
--- a/KislyuninED/docks/data/1-st-exercize/main.py
+++ b/KislyuninED/docks/data/1-st-exercize/main.py
@@ -51,7 +51,7 @@ def ll_list_all(head):
 
 
 
-# хеш-функция – сумма ord(name) % size
+# хеш-функция: сумма ord(name) % size
 def _hash(name, size):
     h = 0
     for ch in name:
@@ -181,4 +181,37 @@ def bst_list_all(root):
             result.append((node['n'], node['p']))
             inorder(node['r'])
     inorder(root)
-    return result
\ No newline at end of file
+    return result
+
+
+
+
+
+
+# TESTING
+
+if __name__ == '__main__':
+    print("=== Linked list test ===")
+    head = None
+    head = ll_insert(head, "Ivan", "111")
+    head = ll_insert(head, "Anna", "222")
+    head = ll_insert(head, "Ivan", "333")
+    print(ll_find(head, "Ivan"))   # 333
+    print(ll_list_all(head))       # [('Anna','222'),('Ivan','333')]
+    head = ll_delete(head, "Anna")
+    print(ll_list_all(head))       # [('Ivan','333')]
+
+    print("\n=== Hash table test ===")
+    buckets = ht_create()
+    ht_insert(buckets, "Ivan", "111")
+    ht_insert(buckets, "Boris", "444")
+    print(ht_find(buckets, "Ivan"))   # 111
+    print(ht_list_all(buckets))       # [('Boris','444'),('Ivan','111')]
+
+    print("\n=== BST test ===")
+    root = None
+    root = bst_insert(root, "Ivan", "111")
+    root = bst_insert(root, "Anna", "222")
+    root = bst_insert(root, "Ivan", "333")
+    print(bst_find(root, "Ivan"))     # 333
+    print(bst_list_all(root))         # [('Anna','222'),('Ivan','333')]
\ No newline at end of file