Thành phố Cuồng loạn

1. Các cấu trúc dữ liệu phổ biến Ngăn xếp (Stack) Đặc điểm: Vào sau ra trước (LIFO - Last In First Out). Hàng đợi (Queue) Đặc điểm: Vào trước ra trước (FIFO - First In First Out). Mảng (Array) Tìm kiếm nhanh nhờ địa chỉ bộ nhớ và chỉ số. Xóa chậm do phải dịch chuyển các phần tử phía sau. Thêm chậm vì cần dịch tất cả phần tử sau vị trí thêm. ...

Duyệt Tiền Thứ Tự class GiảiPháp { void duyetTruoc(Đỉnh gốc, List<Integer> kq) { if (gốc == null) return; kq.add(gốc.val); duyetTruoc(gốc.trái, kq); duyetTruoc(gốc.phải, kq); } public List<Integer> duyetTienTu(Đỉnh gốc) { List<Integer> kq = new ArrayList(); duyet ...

Cây nhị phân: Các quy tắc duyệt: Duyệt tiền thứ tự: Truy cập nút gốc Duyệt tiền thứ tự cây con bên trái của nút gốc Duyệt tiền thứ tự cây con bên phải của nút gốc Duyệt trung thứ tự: Duyệt trung thứ tự cây con bên trái của nút gốc Truy cập nút gốc Duyệt trung thứ tự cây con bên phải của nút gốc Duyệt hậu thứ tự: Duyệt hậu thứ tự cây con ...