THÔNG TIN TÀI LIỆU
1 Nêu ưu khuyết điểm nhị phân so với mảng, DSLK đơn, kép Cho biết sau nhị phân tìm kiếm a b c Cho nhị phân tìm kiếm sau: 3.1 Hãy xác định: a Nút gốc b Nút có c Nút có d Nút có bậc (nút lá) e Chiều cao cây? f Giá trị nút độ sâu thứ 3, 3.2 Cây có tồn phần tử có key 58 hay khơng? Nếu có cho biết giá trị key nút cha nút nút 58 3.3 Tiến hành thêm vào nút có giá trị 76 Vẽ sau chèn 3.4 Lần lượt xố nút có giá trị: 32, 90, 54, 65, 50, 45 Vẽ sau lần xoá giá trị Hãy vẽ nhị phân tìm kiếm với giá trị nhập vào theo sau: 50, 45, 35, 30, 32, 40, 58, 65, 75, 54, 69, 52, 59 Vẽ lại nhị phân sau xoá nút gốc
Ngày đăng: 25/10/2019, 11:12
Xem thêm: