Cây tìm kiếm nhị phân (BST)
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.
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.