Thực hành danh bạ bằng BST

Mỗi nút lưu `[tên liên hệ, tên đầy đủ, số điện thoại]`. Tên liên hệ là khóa duy nhất của mô hình; số điện thoại là chuỗi để không mất chữ số 0 đầu nếu có. Bộ mẫu dùng năm liên hệ giả định theo thứ tự Minh, Bao, Vy, An, Khanh. Tên đầy đủ có dạng “Liên hệ mẫu Minh”; trường số điện thoại dùng nhãn SO_MAU_01,…, không phải số để gọi. Tệp contacts.inp có ba trường cách bằng dấu phẩy. Dùng lại record_search và record_upsert. Cả thao tác chèn lẫn tìm phải so cùng trường T[k][0] và cùng quy tắc chuỗi. Không so tên đầy đủ khi chèn rồi lại so tên liên hệ khi tìm.

Hai hàm trong bst.py nạp các tệp mẫu. csv.reader trả các trường dạng chuỗi, vì vậy giá được chuyển bằng int còn số điện thoại giữ nguyên chuỗi. Tệp phải đủ hai trường với thực đơn, ba trường với danh bạ; dòng trống được bỏ qua. ```python def load_menu(path): import csv T = Tree() with open(path, encoding='utf-8', newline='') as f: for row in csv.reader(f): if not row: continue name, raw_price = [x.strip() for x in row] price = int(raw_price) if not name or price <= 0: raise ValueError("Tên hoặc giá không hợp lệ") record_upsert(T, [name, price]) return T def load_contacts(path): import csv T = Tree() with open(path, encoding='utf-8', newline='') as f: for row in csv.reader(f): if not row: continue key, full_name, phone = [x.strip() for x in row] if not key or not full_name or not phone: raise ValueError("Thiếu trường liên hệ") record_upsert(T, [key, full_name, phone]) return T ```