- Bạn vui lòng tham khảo Thỏa Thuận Sử Dụng của Thư Viện Số
Tài liệu Thư viện số
Danh mục TaiLieu.VN
Bài giảng Cấu trúc dữ liệu và giải thuật: Cây AVL - Nguyễn Mạnh Hiển
Bài giảng "Cấu trúc dữ liệu và giải thuật: Cây AVL" trình bày các nội dung: Cây AVL (Adelson-Velskii & Landis), cây nào là cây AVL, chèn và xóa trên cây AVL, vi phạm điều kiện cân bằng, các trường hợp vi phạm, độ phức tạp trên cây AVL, phép xoay đơn,... Mời các bạn cùng tham khảo nội dung chi tiết.
24 p actvn 31/10/2017 528 2
Từ khóa: Cấu trúc dữ liệu và giải thuật, Cấu trúc dữ liệu, Bài giảng Cấu trúc dữ liệu, Cơ sở dữ liệu, Cây AVL, Xóa trên cây AVL, Độ phức tạp trên cây AVL
Bài giảng Cấu trúc dữ liệu và giải thuật: Cây AVL (AVL tree) - ĐH KHTN TPHCM
Cây AVL (AVL tree) là cây nhị phân tìm kiếm mà tại mỗi đỉnh của cây, độ cao của cây con trái và cây con phải không chênh lệch quá 1. Trong chương này sẽ trình bày một số nội dung liên quan đến cây AVL như: Xây dựng cây cân bằng, các trường hợp mất cân bằng, xử lý mất cân bằng, thao tác tìm kiếm, thao tác thêm phần tử,... Mời các bạn cùng tham khảo.
13 p actvn 31/07/2017 632 5
Từ khóa: Cấu trúc dữ liệu, Bài giảng Cấu trúc dữ liệu, Cây AVL, Cây nhị phân tìm kiếm, Xây dựng cây cân bằng, Thao tác tìm kiếm
Đăng nhập
Bộ sưu tập nổi bật