... tin trong các hệ cơ sở dữ liệu, để mô tả cấu trúc cú pháp của các chơng trình nguồn khi xây dựng các chơng trình dịch. Rất nhiều các bài toán mà ta gặp trong các lĩnh vực khác nhau đợc quy về ... Tại mỗi thời điểm ta sẽ loại đỉnh Q ở đầu hàng ra khỏi hàng và xét các con của nó. Nếu một trong các đỉnh con của Q là P thì Parent (P) = Q, trong trờng hợp ngợc lại ta sẽ đa các đỉnh con của ... biệt, trong đó các phép toán tìm kiếm xen vào và loại bỏ đối với cây n đỉnh luôn luôn đợc thực hiện trong thời gian 0(logn), ngay cả trong trờng hợp xấu nhất. Lớp cây này đợc các nhà toán học...