Binary Search Tree

Giá trị: Insert Search Delete Reset Preset: — rỗng — Demo (50,30,70,20,40,60,80,35) Bài 1 README (5,3,8,1,4,7,9) Suy biến (1,2,3,4,5,6,7)

Range query có cắt nhánh (README §8.1)

Liệt kê mọi key trong [lo, hi]. Mẹo BST: nếu node < lo → bỏ luôn nhánh trái; nếu node > hi → bỏ luôn nhánh phải. Không quét cả cây → O(h + k). Đây là điều HashMap không làm được. Dùng cây hiện ở khung trên.

lo = hi = ▶ Range query Xóa highlight