... có thể kể đến như: Các ứng dụng về tầm nhìn, bàitoán cái túi, bài toán định tuyến IP, vấn đề tính toán địa lý…Ngay sau đâylà một ứng dụng của cây PST để giải quyết bài toán định tuyến IP.36conflictFree(A) ... x<u≤y<vVí dụ: [2, 4] và [6, 9] là rời nhau; [2, 4] và [3, 4] là chứa nhau; [2, 4] và [2,2] là chứa nhau; [2, 8] và [4, 6] là chứa nhau; [2, 4] và [4, 6] là giao nhau;[3, 8] và [2, 4] là giao nhau. ... chèn và xóa một điểm cũng phức tạp hơn nhưng RBPSTvẫn được sử dụng trong thực tiễn. Thêm vào đó, các truy vấn của cây PSTthực hiện trong thời gian khá nhanh, nên cây PST đang được ứng dụng...