novikovsd/hashtab.py

@@ -156,4 +156,11 @@ def bst_list_all(root):
         inorder(node['right'], res)
     result = []
     inorder(root, result)
-    return result
+    return result
+
+    def generate_test_data(n=10000):
+    records = [(f"User_{i:05d}", f"+7-999-{i:05d}") for i in range(n)]
+    records_sorted = records[:]
+    records_shuffled = records[:]
+    random.shuffle(records_shuffled)
+    return records_sorted, records_shuffled