BÀI VIẾT
Ghi chép về xây dựng và vận hành hệ thống
Bài kỹ thuật — kiến trúc, bảo mật, và đôi khi là chuyện chiến trường.
#binary-search-tree · Tất cả bài viết
Series
Thẻ
- #leetcode 50
- #array 13
- #dfs 11
- #recursion 10
- #bfs 9
- #dynamic-programming 9
- #arrays 7
- #hash-table 7
- #trees 7
- #binary-search 6
- #two-pointers 6
- #string 5
- #backtracking 4
- #dp 4
- #graphs 4
- #greedy 4
- #matrix 4
- #sliding-window 4
- #hash-map 3
- #heap-priority-queue 3
- #linked-list 3
- #binary-search-tree 2
- #heap 2
- #math 2
- #memoization 2
- #priority-queue 2
- #sorting 2
- #stack 2
- #strings 2
- #binary-tree 1
- #bit-manipulation 1
- #bucket-sort 1
- #counting 1
- #cycle-detection 1
- #divide-and-conquer 1
- #geometry 1
- #kadane 1
- #multi-source-bfs 1
- #prefix-sum 1
- #quickselect 1
- #simulation 1
- #string-matching 1
- #topological-sort 1
- #union-find 1
01
Validate Binary Search Tree: tại sao chỉ kiểm tra node cha là sai
Lỗi cổ điển nhất là so sánh một node chỉ với node cha trực tiếp. BST hợp lệ yêu cầu ràng buộc thứ tự toàn cục truyền xuống toàn bộ subtree — và cách sạch nhất để thể hiện điều này là mang theo các bounds hợp lệ qua từng lần gọi recursion.14 thg 6, 2026 · 11 phút đọc · #00035
02
Phần tử nhỏ thứ K trong BST: in-order traversal như một dòng dữ liệu đã sắp xếp
In-order traversal trên BST cho ra các node theo thứ tự tăng dần. Để tìm phần tử nhỏ thứ k, bạn không cần thu thập tất cả — chỉ cần dừng đúng lúc chạm đến node thứ k. Điều đó vừa đủ, vừa đúng.14 thg 6, 2026 · 11 phút đọc · #00036
Đôi dòng ghi chép về những gì tôi đang xây
Nhận email khi tôi đăng bài mới — các bài kỹ thuật, không spam. Hủy đăng ký bất cứ lúc nào.