... trái, T2 bên phải gốc Cây nhị phân T đợc biểu diễn hình 4.9 r T1 T2 Hình 4.9 Cây nhị phân có gốc r, trái T1, phải T2 Cần lu ý rằng, (cây có gốc) nhị phân hai khái niệm khác Cây không trống, luôn ... trống cách xen vào n đỉnh với giá trị khoá đợc xếp cách ngẫu nhiên Giả thiết tìm kiếm T đợc xây dựng nên từ rỗng cách xen vào đỉnh có khoá lần lợt a1, a2, , an, dãy giá trị khoá đợc xếp cách ... đỉnh g Đỉnh i bên trái đỉnh g Cây gắn nhãn Cây gắn nhãn mà đỉnh đợc gắn với giá trị (nhãn) Nói cách khác, gắn nhãn với ánh xạ từ tập hợp đỉnh vào tập hợp giá trị (các nhãn) Chúng ta xem nhãn nh...