4 tài liệu đã gắn thẻ được gắn thẻ "cay"

Khái niệm cây, cây nhị phân, và bốn cách duyệt — tiền/trung/hậu thứ tự (DFS) và theo lớp (BFS).

Vì sao cần tự cân bằng, hệ số cân bằng của AVL, và phép xoay giữ chiều cao cây luôn ~log n.

Cây đỏ-đen là BST tự cân bằng dùng quy tắc tô màu; cân bằng "đủ tốt" với ít xoay hơn AVL, nên được dùng trong nhiều thư viện thực tế.

BST giữ tính chất trái nhỏ hơn gốc nhỏ hơn phải, cho tìm/chèn/xóa O(log n) khi cân bằng — và O(n) khi suy biến.