Khi xử lý cấu trúc dữ liệu JSON phân cấp hoặc cây DOM phức tạp trong các ứng dụng Enterprise có độ sâu không xác định, làm thế nào để kết hợp kỹ thuật Recursion với chiến lược Short-circuiting để dừng việc duyệt sớm và tối ưu hóa thời gian thực thi?

Question

Accepted Answer

Bản chất vấn đề
Khi duyệt qua các cấu trúc cây (Tree) hoặc đối tượng phân cấp sâu bằng đệ quy thông thường, hàm thường sẽ duyệt qua toàn bộ các nút ngay cả khi đã tìm thấy kết quả cần thiết. Trong môi trường Enterprise, điều này gây lãng phí CPU cycles không cần thiết.
Giải pháp Short-circuiting trong Recursion
Để tối ưu, hàm đệ quy phải trả về giá trị ngay lập tức (return early) khi thỏa mãn điều kiện và ngăn chặn các lời gọi đệ quy tiếp theo.
Ví dụ minh họa bằng JavaScript
function findNodeById(node, targetId) {
  // Điều kiện dừng cơ sở
  if (!node) return null;
  if (node.id === targetId) return node;

// Duyệt qua các nút con và áp dụng short-circuiting
  if (node.children && Array.isArray(node.children)) {
    for (let i = 0; i < node.children.length; i++) {
      const result = findNodeById(node.children[i], targetId);
      if (result !== null) {
        return result; // Ngay lập tức thoát khỏi vòng lặp và các tầng đệ quy
      }
    }
  }

return null;
}
Lưu ý kinh nghiệm thực chiến

Tránh sử dụng các phương thức mảng bậc cao như forEach hay map bên trong hàm đệ quy nếu muốn thực hiện Short-circuiting hiệu quả, vì chúng không hỗ trợ việc dừng vòng lặp giữa chừng (break).
Luôn kiểm tra độ sâu tối đa của cây để phòng ngừa lỗi Stack Overflow nếu cây bị mất cân bằng cấu trúc.

Bản chất vấn đề

Làm Chủ Phỏng Vấn & Nâng Cao Trình Độ Chuyên Nghiệp

Tải Tuyển Tập 100+ Câu Hỏi Phỏng Vấn Chuyên Sâu (PDF)

Cần Mentor Phỏng Vấn Thử 1-1 & Tối Ưu CV?

Kiểm Tra CV Chuẩn ATS Miễn Phí

Câu hỏi recursion liên quan cùng chủ đề