Chuyển tới nội dung chính

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

Xem tất cả thẻ

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.