Thành phố Cuồng loạn

Cây Treap là một loại cây tìm kiếm nhị phân tự cân bằng, kết hợp các tính chất của cây tìm kiếm nhị phân (Binary Search Tree - BST) và heap (đống). Mỗi nút trong cây Treap không chỉ chứa một khóa (key) mà còn có một giá trị ưu tiên (priority) ngẫu nhiên. Treap đảm bảo rằng về mặt khóa, nó tuân theo quy tắc của một cây tìm kiếm nhị phân (khóa co ...