
1. Lý thuyết về cây tìm kiếm nhị phân
Cây tìm kiếm nhị phân(TA: Binary Search Tree – viết tắt: BST) – là một cây nhị phân và có thêm các ràng buộc sau đây:
Giá trị của tất cả các Node ở cây con bên trái phải <= giá trị của Node gốc.
Giá trị của tất...