Duyệt theo chiều sâu - Loại bỏ phần tử trùng lặp trong cấu trúc cây

Thuật toán duyệt theo chiều sâu (Depth-First Search - DFS) là phương pháp khám phá hoặc tìm kiếm trên cây hoặc đồ thị. Thuật toán này sẽ đi sâu nhất có thể theo nhánh của cây. Khi tất cả các cạnh liên quan đến nút v đã được kiểm tra, quá trình sẽ quay lại nút gốc tạo ra cạnh đó. Quy trình này tiếp tục cho đến khi tất cả các nút có thể truy cập ...

Đăng vào ngày 9 tháng 9 lúc 14:01

Xây dựng cây phân cấp tổ chức từ dữ liệu phẳng trong Vue và Java

Trong hệ thống quản lý tổ chức, dữ liệu thường được lưu trữ dạng bảng phẳng với mã tổ chức và mã cấp trên. Để hiển thị trên giao diện Vue dưới dạng cây phân cấp, cần chuyển đổi dữ liệu này thành cấu trúc đệ quy gồm các trường label và children. Entity định nghĩa nút cây Class Java đại diện cho mỗi nút trong cây: @Data @Accessors(chain = true) ...

Đăng vào ngày 21 tháng 8 lúc 23:33