... đoạn giao nhau và rời nhau thì không có đoạn nào đặc trưng hơn đoạn khácVí dụ: [2, 4] thì đặc trưng hơn [1, 6], [5, 9] đặc trưng hơn [5, 12]. [2,4] và [8,14] không có đoạn nào đặc trưng hơn đoạn ... 2.1.3 Chèn một nút vào cây RPST Thuật toán chèn nút P(x, y) vào trong cây có nút gốc R.• Nếu y < R(y) chèn nút P vào vị trí nút gốc. Nút P gán bằng nút gốc.17Liệt kê tất cả các điểm trong S ... có thể kể đến như: Các ứng dụng về tầm nhìn, bài toá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)...